Super Smash Bros. Brawl reprendra certains stages du jeu précédent, Super Smash Bros. Melee! C'est ainsi que concernant les environnements de la légende de Zelda, nous retrouveront le stage du temple ainsi que sa musique, remixée pour l'occasion par Shogo Sakai (Mother / Earthbound).