It doesn't really matter that Bowser has failed many a time, Ganondorf has also failed many at time and yet has reached number as one of the best bosses in a game ever, I really don't see why that makes him bad.
Also what is so hard about taking over mushroom kingdom, Everything that might...