It's pretty easy: go for Athena rush, but bolt his ulfsark before he fully builds a temple. Then he won't be able to advance. If he creates additional Ulfsark, use your scout to lure them away.
Even with 2 extra Ulfsark he still never built that temple ^^ silly AI...
This is why I love Zeus! Yes it's a bit of an exploit but the AI had it coming. :P
Yeah it's an AI exploit, but you still did good. When exploiting the AI's glitches, you still need even the tiniest of the skills that's why I appreciate your game.
Suggestion: Why don't you try beating a MR. MONDAY AI (+1000%) handicap. In this case even if you exploit the AI's "silly" mentality as you have said, it may still be hard. In case you don't know how to activate Mr. Monday, just press enter and enter the cheat code "MR. MONDAY" (all caps without the quotes) then press enter again.