What would knights coming to grips with the Dothraki look like? Attacking in favorable terrain? Accepting that it would be better to work in tandem with infantry instead of more romantic tactics?

Precisely. Hit them while crossing rivers, ambush them in the hills, move in concert with infantry and focusing on wheeling charges to push them up against your infantry and break them there (a la Cromwell).