Those vids didn't look too difficult, and I'm glad. I'm not sure if difficult is the way to go, if they want to capture and not frustrate some of the people who left during the 3D revolution. If 50% of the game is simple or it there's a really good learning curve, then that's cool. Make it as hard as the Lost Levels, and they've lost potential customers.