AND YET, every time the subject of messaging comes up everyone cries how what we really need is federation and not walled gardens.

And this is precisely why walled gardens are attractive. Because when you realize the work that you have to put in to make federation work you give up and go running back into your walled garden.