Best couple's costume in the history of everything.

[Geno]

(is that some Naruto character or something)?

That's Naruto in sage mode (which only recently made its appearance in the series).

And yeah, the combination of Waldo (I prefer that name to Wally as it's more unique and therefore more memorable) and Carmen Sandiego is just brillliant. Two elusive vagabonds... both discovered by Naruto! (Well, in sage mode, he has the ability to detect people's presence.)