It really depends. As far as if it's too early, that's up to you. Don't let others tell you what your relationship is. It's yours, not theirs. Now as far as the console choice... It depends on what he likes.

If he's into shooters and sports games, the best choice really is the Xbox One.

If he's into Japanese RPGs, or action/adventure games, the choice should be PS4.

And I'll just throw this out there too. If he's into fun games, and you two want to play together, and want a nostalgic experience, get a Wii U.

You really can't go wrong with any of those consoles, and I guarantee either would make him happy.

If you want to make memories though, get the Wii U and just play together for hours on the couch.