You need to have a certain amount of speed before touching a wall. Running from the ground towards a wall, then jumping would work as long as you don't touch the wall before jumping. Most of the time, whenever Mario's not clinging onto a wall, it's either that Mario somehow considers the wall as...