The rules state all they need to appear in the same series or game... and Mario/Sonic are in the Olympic games and Brawl. Don't see why it wouldn't count.
--
http://media.animevice.com/uploads/0/4479/467785-one_piece_we_go_super.jpg
http://myanimelist.net/signature/RyanSaotome.png