龍が如く6 プレミアムアドベンチャーでレジェンド以外のトロフィーは取得可能ですか？

可能です。

難易度レジェンドクリアのトロフィーも、ストーリー１周目の最終セーブ地点のデータを残しておけば、１周目クリア後に最終セーブ地点のデータをロード、難易度をレジェンドに変更しクリアすれば獲得できます。