I beat it on insane with the first try. In egyptian age already. The player in that vid is a Noob.
I do agree that this game is very easy to beat(even on Insane) but what you should take into consideration to see how good the player is in this mode, is the age that the enemy is when you beat the game, not the age that you are at the end.