I haven't played the game but from reading summaries, support convos, and gameplay details I can safely say that:
Story: Hoshido.
Everything else: Nohr.
I think I would prefer Nohr since you can't have more than one first experience with the story, but gameplay changes each time.