Question: What Mario game came out in 1996 and featured cameos from Link and Samus Aran?
Answer: Super Mario RPG: Legend of the Seven Stars