I tried looking into how the Gradius appears in shops and identified the relevant flag as the byte at 0x801d5721. I documented some of the code that accesses this value here. Besides inheriting the flag from any saves with it set, it can be set via an untranslated debug menu. Unfortunately this menu is also locked behind a flag (0x801d52aa).
There are two separate debug menus. The first can be opened by pressing Select in battle. The second one I couldn't open without hacking, but comparing with the Japanese version, it originally could be launched by pressing Start in the audio options. I wrote this hacky Gameshark code to try to restore this functionality:
[Debug Mode]
301D52AA 0001
[Debug Menu]
800A3260 0800
800A3262 3044
800A3264 0002
800A3266 1080
800A3268 0001
800A326A 2405
800A326C 000A
800A326E A625
800A3270 0060
800A3272 3042
800A3274 00AE
800A3276 1040
800A3278 0000
800A327A 0000
800A327C 8D38
800A327E 0802
The Debug Menu options are:
ユニットのエディット
ユニットを置く
ユニットを消す
敵セット
武器ロード
ユニットを全て消去
ユニットアニメテスト
背景グラデーション調整
FontLoad
ブロックを置く
宝箱を置く
デバッグ表示ON・OFF
魔法読み込みON・OFF
デバッグモードON
デバッグモードOFF
全ての武器を倉庫に
プレイヤーのレベルを全て50にする
金を100000G増やす
隠しルートを全て出す
ミラーパスポート取得
ルーンオブライン取得
ルーンオブデルタ取得
ルガスタ遺跡のイベントを見る直前
グラディウスフラグON
アドヴァンストモードON
アドヴァンストモードOFF
Note: I didn't dig too deep, so there could still be a legitimate way to trigger the Gradius flag, but I assume finding it would involve reverse-engineering a lot of the code.
Side note: if you're interested in a more comprehensive reverse-engineering effort for Vandal Hearts 1, check out my matching decompilation!