I think the K-On! story might have been a little more interesting if the school had been co-ed.
Not that romance would have been necessary or made the story better, but I can think of plenty of non-romantic story threads that would have worked if the series had been that way.