That's really not true, the nature of MySQL fulltext is such that speed suffers very badly when a lot of results are returned and need to be sorted. A test search for a common term on my test machine here with 5.5 million posts just took 74 seconds to return, and there is nothing wrong with its configuration, it's just a MySQL limitation.
On the "big board" forum we run on a dedicated server, we only have limited funds to keep it running. So, I have to maximize what resources we have, as we don't have money to put toward better hardware. Last time I worked on it, we were running vB 3.7 series. Searches were taking 30-45 seconds. I figured out how to use the Sphinx modifications, and searches now take place around one second on average. The server load was our big concern, and Sphinx has really helped there as well. Members have made many comments on how much faster searches are.
We'd probably have to wait for a Sphinx implementation before we'd consider using XF on that board. Then again, with that many posts, it would be a huge task to convert it all over.
I will say this, though: I have converted a small, newer forum over to XF from SMF, and the overwhelming compliment we've received thus far: it's
fast. Members really like it! And they are actually a lot more active now. This is their first exposure to XenForo, after years of vBulletin (where many of us met), or phpBB2 or SMF from my other smaller forums. Most seem to be having no problems at all finding anything.
I must say that with XenForo, you've "nailed it." We're all very pleased with the outcome after our conversion! I just think from a usability standpoint, the speed, and the improved "social" aspects of the system, it is a step or two ahead of all the others out there. (And I've been using forums since I was a Compuserve Sysop, using the text-based interface inside Procomm Plus!)