I'm for the WarioWare cast showing up, but Waluigi being there would just be lazy. He's always been more of a Mario character than a Wario one.
I also don't agree with the escape sequence being a necessity for every level. A few escape sequences would be cool, but I don't think it needs to be...