Well, he never actually said Mario is trying to kill Bowser. He said "one is trying to kill the other," referring to Bowser.
But it doesn't necessarily mean they can't be rivals.
--
http://img710.imageshack.us/img710/8516/whatisdesiresig.gif