followers/following is not on the blockchain, afaik. that's in a separate database on the webserver.
I could be wrong but I believe this is exactly why to extend the utility of the Steem platform, it will require more distributed databases/blockchains to be implemented. I also think that was an intentional design feature from the Steem devs. They want to make a whole ecosystem out of this. This site is just the baseline.