Legitimately rhymes with:
intimately, ultimately, approximately, intimately, ultimately, approximately, intimately, ultimately, accurately, adequately, affectionately, alternately, approximately, commensurately, compassionately, definitely, deliberately, delicately, desperately, dispassionately, disproportionately, elaborately, explicitly, fortunately, gellatly, immaculately, immediately, implicitly, inaccurately, inadequately, inappropriately, indefinitely, indiscriminately, infinitely, inordinately, intimately, intricately, minutely, moderately, passionately, privately, proportionately, quietly, separately, ultimately, unfortunately