Если один народ когда-то был данником другого, сказывается ли это на политических отношениях этих народов спустя столетия? Может это откладывается в генах?

Да в общем-то, никак. Возьмём русских и татар. Дань платили и когда уже вместо монголо-татарского ига были разрозненные татарские княжества. Крымским перестали официально платить где-то при Петре I. Татары уводили в плен славянских девушек, и делали их своими жёнами. Но постепенно Россия завоёвывала все татарские ханства подряд. После чего русские мужики, предварительно сократив количество местного мужского населения, брали себе в жёны татарочек. Это всё в меньшей степени относится к крымским татарам (надо понимать, что раньше "татарами" называли практически всех тюрок, в т.ч. и карачаевцев, и казахов). Но в 1944 году им устроили то, что, в приниципе, перекрывает последствия всех набегов. (Во время набегов был поединок. Когда набег заканчивался неудачей (что происходило регулярно), на полуострове некоторое время бывал недостаток мужчин, что погибли во время акции, или сгинули потом где-то на рудниках). Здесь весь народ погрузили в вагоны для скота, и вывезли в дальние дали. Извинились только в это десятилетие.