Were the Nietzscheans as depicted consistent with Nietzsche's philosophy? Invocations of Ayn Rand, social Darwinism etc, Nietzsche might have thought of as perversions of his thought perhaps.
Quote from Gaheris Rhade (a Nietzschean) in "The Unconquerable Man":
"Our people were meant to be living gods. Warrior poets who roamed the stars bringing civilisation. Not cowards and bullies who prey on the weak and kill each other for sport. I never imagined they'd prove themselves so inferior. I didn't betray our people. They betrayed themselves. "
The next question is perhaps whether Andromeda is better or worse than Lexx.
They're completely different kinds of shows, so I'm not sure one can compare them at all. Andromeda is, or at least tries to be, a serious sci-fi drama. Lexx, on the other hand...basically it's just porn.