I played this with my son with a Pokemon theme. It got high praise from him: "I want to play this again. Let's do a Mario one next time!"
I love this idea! I might have to do a pokemon themed playthrough myself.