Both Yatterman and Zvezda share the same sort of super-"villain" vibes; technically, the main characters are villains, but they're also the protagonists of the series, and you're always routing for them. They're both quite humorous series, however, Yatterman also takes itself quite seriously at times, much more so than Zvezda.
Also, they both have loli main characters.
Fun, friendship, a pig, and a great addition to the long line of anime.
Gurren Lagann is more story-centered while Yatterman Night is more about a strange adventure.
Both are about rebelling against a tyrant.
Both shows are somewhat darker, more serious takes on classic Tatsunoko shows from the '70s. They both deal with postmodern interpretations of the original shows' characters and stories, and update them for a new generation. They also both take place in similar, wasteland-like settings.