AbdulAlhazred
Legend
Mulan probably doesnt really count as anime ... but She and Shan Yu definitely count as Warlords.
One observation I would make is that the warlord archetype is very strong in Chinese fantasy. There are dozens of historical drama series (which are all varying grades of fantasy ranging from 'somewhat fictionalized with minimal fantastic elements' all the way up to 'completely fantastical'). In fact Game of Thrones could almost be viewed as a western adaptation of this genre (albeit its origins don't seem to be much influenced by eastern fantasy). The typical plots involve things like the one I watched a couple years ago where the son of a prince who was supposedly wiped out with his family by the emperor comes back in disguise and becomes the mastermind 'advisor' to all of the emperor's sons, cleverly causing them all to wipe each other, and the emperor, out before he installs the virtuous son as the new emperor. This guy actually rarely fights (he's pretty tough) instead being known as a supergenius strategist and tactician. This is a pretty typical one, but they all seem to have some 'warlord' type character as a major element, usually the hero.