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.
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.