paramiko 2.12.0-2ubuntu4 fails autopkgtests on all architectures

When investigating python-cryptography as part of time_t, I noticed that the paramiko tests are failing (migration-reference/0 seems to pass). The failure seems to be related to the new Python? Or something else in proposed, rather unrelated to python-cryptography. Example failure:

(...)
404s self = <tests.test_config.TestSSHConfig object at 0xf6366b88>
404s request = <SubRequest '_xunit_setup_method_fixture_TestSSHConfig' for <Function test_hostname_tokenization>>
404s
404s @fixtures.fixture(
404s autouse=True,
404s scope="function",
404s # Use a unique name to speed up lookup.
404s name=f"_xunit_setup_method_fixture_{self.obj.__qualname__}",
404s )
404s def xunit_setup_method_fixture(self, request) -> Generator[None, None, None]:
404s method = request.function
404s if setup_method is not None:
404s func = getattr(self, setup_name)
404s _call_with_optional_argument(func, method)
404s if emit_nose_setup_warning:
404s > warnings.warn(
404s NOSE_SUPPORT_METHOD.format(
404s nodeid=request.node.nodeid, method="setup"
404s ),
404s stacklevel=2,
404s )
404s E pytest.PytestRemovedIn8Warning: Support for nose tests is deprecated and will be removed in a future release.
404s E tests/test_config.py::TestSSHConfig::test_hostname_tokenization is using nose-specific method: `setup(self)`
404s E To remove this warning, rename it to `setup_method(self)`
404s E See docs: https://docs.pytest.org/en/stable/deprecations.html#support-for-tests-written-for-nose
(...)

Example log: https://autopkgtest.ubuntu.com/results/autopkgtest-noble/noble/armhf/p/paramiko/20240322_072852_7b9e6@/log.gz