So I never played Wrecking Crew or NES Open Tournament Golf (just played the normal "Golf")
Seems they're included both Zeldas and not more than 1 Mario to focus on the Zelda 25th anniversary. Although technically Mario is in....4 of these games. Maybe 5...I forget if he was in Yoshi or not.
EDIT: Oh yeah now I remember duh Mario was holding all the stacks at the bottom. So he is in 5 of these games.
--
http://img153.imageshack.us/img153/257/avgnvsarino.jpg
http://www.yourgamercards.net/trophy/a/CaptainRockman.png