If gossip is the way, clients are heading, we probably should also use that for our relay.

Mobile clients still have a hard time keeping dozens of websockets open all the time so I think there will be demand for relays that get the events you care about for you. But "follows of follows" is probably too simple an approach.