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

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

Корректно: клеильный пистолет. В «Большом академическом словаре русского языка» (Т. 8. М., СПб., 2007) это прилагательное фиксируется в значении 'предназначенный, служащий для склеивания'.

Летальный – приводящий к смерти, летательный – связанный с полетом, предназначенный для полета. Но сочетание обоих прилагательных со словом оружие будет неудачным. Летальным обычно бывает исход, а летательным – аппарат.