Lion can definitely be tougher at first, especially the Knight + 2 archers +1 mage comp. It requires very good positioning and use of tactical orders to be effective against some comps.
But I can assure you that some more experienced players are able to do just fine. To start, the comp with Lions or Valkyries is probably easier