As the rookie Republican governor of deep-blue Maryland, Larry Hogan had already beaten some daunting odds.