"However I feel that developing completely separate native versions of the same app with zero overlap in code isn't smart either."
I don't see why. They're different platforms; you're going to want people who are experts on the platform working on it, not someone who is only doing the other platform because the boss said they need it.
I would take native teams for both platforms over one team doing a hybrid thing any day.