So today i returned to KB: AP to finish this two bosses.
After a brainstorm (my head!) and few tries i went to this conclusions.
First fight was Gremlion:
In the end i used Paladins and both types unicorns with items they had over 60% magic resistance so Gremlion aoe strike didn't hurt them so much. Parked them near where tower was pop up to kill it every time. Phantomed Paladins from time to time.
For attacking boss i used Red Dragons, with item -20% to leadership cost i could recruit 14 of them. With spells iron skin and divine armor boss couldn't hurt them in any way.
It was looong but steady fight. I thing you can replace Dragons with Royal Griffins and it should work fine.
No losses in the end.
Them i moved to Lizardman, i knew i need physical resistance but without items i could only stick to naturals, my medal bonus and one shirt +5% to all.
So i leave unicorns and dragon in elves land and went back to debris, fill up Paladins stock and recruited Knights, i was wondering about horsemans but then i remember that there was large stock of Black Knights somewhere, i got there bought and start thinking if it will be enough. So i started rearranging my items once again and then i found that i have helm -20 to Black Knights leadership cost and staff -15% to all undeads i put them on and checked BK cost they dropped from 150 to 98, i was shocked i could get them 250! While i had only 149 Knights and 111 Paladins.
I went to fight with hope that this will be enough and again was shocked after few exchanging hits with boss troops (my BK got few +6 from fury and damage increased from their abilities) i pointed my mouse over boss and got that they can hit him for 20k, omg! Battle went so fast, it was satisfying seeing boss health bar dropping so fast.
It ended with no losses and my Paladins and Knights looks so sad

.