Investigating dark matter substructure with pulsar timing – II. Improved limits on small-scale cosmology