Lithuanians have a great early game on this map and are flexible, but not unstoppable. Civs with strong camels and/or CA can work very well.
Options include (but not limited to):
Tatars, early game food bonus allowing delayed farm transition and so more wood for docks/ships/towers. Free thumb ring gives a strong xbow or CA approach, plus they have camels.
Japanese, many early game bonuses for hybrid maps. Consider going aggressive with MAA/towers and make it messy. Also don’t forget their FU CA, extra melee damage on Knights/Leitis is not so effective if you can’t engage. Also samurai eat skirms.
Ethiopians can work. Archer play is strong in feudal, they have a small (but later) eco bonus, access to free pikeman upgrade which helps create a meatshield against cav and once more their UU shreds skirms.