The show really came into its own with the Snake-Men
Right from the first episode, this series was light years ahead of the 1983 cartoon. No comparison. The visuals were so far superior that they make the old show look like a joke.
However, with the introduction of the Snake-Men, the series moved into much deeper territory. Even the Justice League cartoon of the mid-2000s had nothing to compare with this. The Snake Men storyline had some of the grandeur of Lord of the Rings. Think about it: an ancient race steeped in folklore and legend, with artifacts of its former greatness locked in secret chambers and locations all over Eternia, all of the race loyal to their king (that too being a mark of their being from another time -- their feudal power structure), a Snake God that they could revive...I am still amazed at the depth of the imagination that created these concepts. It is high fantasy indeed, far beyond anything that American television ever offers, even in prime time live shows.
Skeletor, for all of his maniacal fun and great visual moments, was at best a grand form of the Snidley Whiplash kind of Victorian melodramatic villain. But with King Hiss, there was something of a Gothic Tyrant about him (I mean in the literary sense of "Gothic," not Gothic as in vampires and such), a kind of nobility that gave his evil a dignity and rank.
Also, the various Snake Man underlings were much more interesting characters than Skeletor's henchmen. With Skeletor, it was basically just him as the dominant character, and a bit of interest in Evil Lynn. But each of the prime Snake Men, from Kobra Khan to General Rattlor to Tongue Lashor to Ssssqueeze to the Medusa-like Snake Face, they all appeared to have the potential for an interesting back story. None of them were dumb brutes, like most of Skeletor's crew seemed to be.
I use the word "crew" in the Mafia sense to describe Skeletor's band, because that's what Skeletor's group seemed like, a Mafia crew, with one or two bright lights and the rest just "muscle." They are, at best, a bunch of criminals, with Skeletor alone being better than the rest.
But King Hiss and the Snake Men are a tribe, a Volk, a people, a race. Their plans seem grander, more epic.
The show rose to a higher level when it introduced them, and it's a pity that the series didn't go on, because I would have loved to have seen more of the Snake Men.