I'm very glad to hear that Hawkster! Makes me happy to know I'm able to help new players
With regards to your question, the way the quest is played mostly remains the same. Usually the same build order. Here's what I usually make as other civs:
Egyptians - Elephants - You can skip the tower building part and just park a few elephants there while the rest of the army goes to attack
Norse - Berserkers (Similar to egyptians). You can even use Horsemen if you have the advisor.
Celts - I usually go Woad Raiders but there's more options such Archers with Stone Throwers or even Champions.
Persians - Bowmen/War Wagons tend to work the best very similar play style to Greeks.
Babylon - You can go Lancers or Royal Guards with Palintonons or Chariot archers with some Palintonons
I think on my twitch I may have some paphos done in the middle of some stream however I will try to create some more videos with the different civs. I'll post them in this thread instead of creating a new one
Thanks again for your feedback and I'll work on getting you some more videos.