Did the designers at Grasshopper use the time between releases to improve upon the game's box art? Decide for yourself:

The North American box art is on the left, by the way, and the Japanese art is on the right.
As for my two cents: I like both covers, but I think I like the North American one just a bit more--mainly because it seems to convey the game's "rated M for mature" content better than the Japanese art.
Buy: No More Heroes 2: Desperate Struggle