...Both took around 3-4 mins to boot up with no login items enabled....I did not stop measuring the time the moment it reached the desktop because I still had to wait a full minute before it became useable.
For comparison, from cold boot my rebuilt-last-week 2012 MBP with 5400 rpm drive, 4GB RAM and latest Mavericks takes just over 1 minute to reach desktop, with 8 login items, and another 20-30 seconds before manually-launched Safari finishes loading a URL I typed in.
Horrible generalization. Mavericks does not run any slower on a traditional hard drive than Lion or Snow Leopard. Sure, an SSD would speed things up a bit but that doesn't mean he doesn't have other problems. I buy and sell Macbooks and even the 2009 13" dual cores don't lag and run slow with a fresh install of Mavericks.