The Moto Q was particularly slow, I had one. Not a great comparison imo.
The interface was buttery smooth, everything else was ok especially before the App Store. Once you had third-party apps I remember being disappointed. The 3GS was fast, the original was not.
Regardless most of the comment, including that bit imo, is complete revisionism. Almost every review of the original iPhone talks about the imperfection and promise of it.