I looked through the RS super music collection, but there's no soundtrack with "Wally" in its name. I don't really have time to listen to all of them to see which one sounds familiar.
Wally's theme in Gen 3 is just the regular trainer battle music.
Hope I helped! Source: Experience
