So the same thing was happening to me with my New3DS and I thought I was going insane until I saw your thread.
I think I got a solution though.
Turning off "Enable loading external FIRMs and modules" in Luma by holding SELECT before booting made my shutdown speeds return to normal.
When I had it...