If you think that game doesn't require precision you didn't play very much of it. It's one mechanic, but it demands absolute mastery of it. Also, Super Meat Boy is a way better game than that. Based on what you said you like about Mario, I think you'd really dig it.
If you thought the Japanese Super Mario Bros. 2 was too slow and easy, you'll love Super Meat Boy.