I think it's fun replaying the game with a certain army line-up in mind. For example, I have already played the game with an all-Lizard army, and an all-Undead one, now I'm playing with an all-elven army... Meaning, I won't use other creatures at least, until I can get the desired units.
It might be hard to get all the units you need (for example, even though I played no-loss I soon ran out of Gorguls to recruit), therefore I think "cheating" is allowed in this case - if you cannot find a unit at all on any map (or even on its homeland map), using the console to give one to yourself is allowed.
For example, in KB TL, I was playing an all-undead army (Werewolves allowed, for a while) and I found no Ancient Vampires anywhere - not in Demonis, or Death Land, not even after beating Karador to see whether his castle sells them. So, I used the console to give myself undead army, dismissed all but 1 of the Vamps (so I could say I got this one from a Coffin) and patiently used sacrifice in battles to build them up to my leadership level.
Playing with some rarely used unit types could also be fun, like using only Pirates or Robbers...