While I liked the original No More Heroes, there were many little things like boring mini-games or a lifeless city that held the game back. The sequel fixed most of these little annoyances and the "beam katana" laser-sword combat improved greatly.
Though it still had its wacky sense of humor and incredible bosses. I also liked being able to play as Travis Touchdown's foe-turned-ally Shinobu, and his brother Henry. Many sequels disappoint, but I thought they did a fantastic job overall. Though some of the bosses weren't as memorable as the original ten.