Оба варианта возможны.

Следует выбрать вариант законная наследница. Но лучше перестроить предложение, например: Многие документы, как у законной наследницы, были у моей дочери.

Всё написано верно.

Если это означает буквально "аргумент, признаваемый законом", то сочетание корректно.

ЛЕГИТИМНЫЙ, -ая, -ое; -мен, -мна, -мно. [от лат. legitimus - законный, правомерный] Законный. Л-ая власть. 

ЛЕГАЛЬНЫЙ, -ая, -ое; -лен, -льна, -льно. [лат. legalis] Признанный, разрешаемый законом. Л-ая партия. Л-ая печать. Л-ое положение. // Использующий допускаемые законом возможности, основанный на использовании их. Л-ая форма борьбы. ◊ Легальный марксизм. Идейно-политическое течение (в последнее десятилетие 19 в.) части российской буржуазной интеллигенции, пытавшейся использовать для обоснования развития капитализма в России отдельные положения экономического учения К. Маркса. <Легально, нареч. Л. издавать газету. Легальность, -и; ж. Л. положения. 

Дело в том, что § 60 «Правил русской орфографии и пунктуации» регламентирует написание слов, несколько отличающихся от прилагательного массачусетский в плане словообразования. Отличие состоит вот в чем. В словах, о которых идет речь в данном параграфе, удвоенная С на стыке корня и суффикса не только пишется, но и произносится: русский, арзамасский, т. е. никакого усечения основ не происходит. Слово массачусетский образовано иначе. Вот как пишет о подобных случаях академическая «Русская грамматика» 1980 года: «В образованиях с морфом -ск- и мотивирующей основой на сочетание "согласная + |с|", в том числе на сс, первая согласная суф. морфа фонетически поглощается финалью корневого: саксы  – сакский, Прованс – прованский, Уэльс – уэльский, Одесса – одесский, Пруссия и пруссы – прусский, Донбасс – донбасский» (§ 633, примечание). Это фонетическое поглощение согласного С отражается и в написании слова (о чем и идет речь в справочнике Розенталя).

Отметим также, что при решении вопроса о правописании слова следует руководствоваться словарной рекомендацией, если она есть, и правилом, если словарная фиксация отсутствует. В данном случае верно: массачусетский (от Массачусетс). Орфографическое различение двух значений прилагательного, на наш взгляд, создает неоправданные затруднения для пишущего.

Автор статьи неправ: слово каратист нормативно, его употребление не является ошибкой с точки зрения литературного языка. Но, как отмечают словари, в профессиональной среде действительно используется вариант каратеист (также нормативный, "законный" с точки зрения авторов словарей).

Возможно, легитимный? Легитимный - находящийся в соответствии с действующим в государстве законом; законный.