I think GNU Social should be pretty scalable, and that's because it's not a centralized paradigm with all users in one titanic database. Currently I'm running my own instance (one user on the server) and then federating with the rest, so that kind of setup should be scalable to the size of the web.