The 4th epic king and the ultimate king can only be beaten by "cheating" which is to buy AP potions and never give them a chance to attack. You need to farm about 240-300k gold for it to happen.
To win against the 2nd, 3rd, 4th epic boss. you need the yashini, that medusa looking woman available after the first epic boss. she is immune to physical which is the major dmg the bosses use
my strategy. on day one, leave one critter alive and let your repair man upgrade by repairing. on day 2 let 2 critters live and hire the 2nd repair man. they take a long time to level up after lvl 4. So by day 8 you should have 8 repairman and then go take a 3 hour break letting them level. On day 10, Total units, 8 normal soldiers, 10 repairman. Sell 2 repairman the game automatically sells your highest level. hire 2 more. so you end up with 2 newbie repairs. you gain $60 for each level they gain. rinse and repeat if you need more cash. heavy infantry is useless. dont buy them.
I have played the previous versions and it seems that this recycled version is "bad". the green trucks all seem to be going for the same "refuse". The AI control wasn't like that in the previous versions.