Up to a 1000 follows all using different relays, yes. Or 10000 follows if there are some relays being used by 10+ people each.

Would it scale on Tor? Or no difference?