Kill the Plumber yanked from App Store due to copyright infringement

We've talked about Kill the Plumber in the past, which is a game that's certainly inspired by the world of Mario. With that said, it's not really a rip-off game, so much as it's a tribute with a unique twist. Still, that was enough to have Apple yank the game from their App Store. Do you think they did the right thing, or was this a step too far?