Well considering we're going by what Charizard got on Mario as canon then yes he would defeat all of them, it wouldn't be debated.
--
BOP Results: http://www.freewebs.com/charmander6000/Rivalry%20BOP.xls
Rivalry Rumble: 85/112 Today: Link/Ganondorf