Грамматический словарь Зализняка (склонения слова):
Рекордсменка, рекордсменки, рекордсменки, рекордсменок, рекордсменке, рекордсменкам, рекордсменку, рекордсменок, рекордсменкой, рекордсменкою, рекордсменками, рекордсменке, рекордсменках
рекордсме́нка
-и, род. мн. -нок, дат. -нкам, ж.
женск. к рекордсмен.
РЕКОРДСМ’ЕНКА, рекордсменки. ·женск. к рекордсмен. Летчица-рекордсменка.