What about an alien chaplain who was cross trained to serve for all faiths?
And it is more than possible you could have Federation members who refused to serve in Starfleet unless they had some kind of chaplain aboard ship.
As for what Roddenberry wanted? Who cares? He's dead.
As for controversy? This when people want an openly gay character on a Trek series?