One thing I think was a major misstep in All Hail King Julien was not including a variety of lemur species. All the characters with names were unique and looked different, but all the background lemurs looked exactly the same.
We had unique designs for all the named characters, such as Horst and Pancho, but all the unnamed lemurs were just copy-pastes of each other with slightly different eye colors here and there.
It's especially jarring when going from AHKJ to the first Madagascar film, where we see a ton of different lemur species.
Everything is so vibrant and unique in the films in regards to the lemurs, but in the show all the background characters tend to blend together.
It's also weird how in the show Julien seems to be the only ring-tailed lemur (aside from his relatives and Magic Steve), while in the movies we see a whole bunch of unrelated ring-tailed lemurs running around.