Here's another excellent trailer from No More Heroes 2: Desperate Struggle's promotional campaign, this one showing off returning character Shinobu--who's now playable in the sequel.
In other No More Heroes news, Ubisoft put out video of some of the new 8-bit minigames coming in the sequel, just in case you were wondering if this game would in fact be weirder than the last.
I think that question is now answered.