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.