This shows that Brendan/Ruby did choose a mudkip.
Another clue is in a movie. (I think it was destiny deoxis) There was Brendan, in the battle tower, with swampert using protect.

Or you could just read the manga and find out. It's much more entertaining.