Fast rotation of NS does not strike me as particularly amazing, considering other properties on NS.
Such as magnetic fields with astounding energy density, more than energy density in a form of "usual matter" around us.
Just think about that. Antimatter is often thought of as "ultimate energy storage" in terms of density, ~1000 times denser than U235.
But here, we have just the "boring old" electromagnetic field, in vacuum, tangled up so tightly, it has much, much more energy per unit volume than antimatter (at STP) would!
Magnetic reconnections on the Sun cause solar flares. This is basically magnetic field jumping into a less energetic configuration.
Magnetic reconnections on a NS are far, far, *FAR* scarier. They happen in microseconds, they release energy equivalent to many tons of mass, and (since it's *EM* field) they easily convert this energy into EM waves, meaning gamma-rays. The "empty space" filled with magnetic field suddenly turns into a gamma-ray inferno.
Everyone knows about immense gravity on the surface, but just how immense it is, it's hard to visualize.
On the surface, a test object would fall one meter in about one millisecond - and attain velocity of several thousand km/s!
If a material baryonic object (a rock) would fall on NS from infinity, it would heat on impact to the temperature on the order of *trillion kelvins*!