It might be a bit harder but he will perform a lot better anyway, so even if his gameshape is a bit lower, his higher performance due to stamina should counter that. Also, if you have good backups, your starter won't play too many minutes.
High stamina is not a bad thing. I'm not saying you should train it endlessly, but it doesn't hurt you.