■

いろいろ追記。

ストーリーパというか各地を回る用のパーティ。

レシラム　　戦闘要員
ウルガモス　炎の体/空を飛ぶ 孵化要員
トロピウス　空を飛ぶ/フラッシュ/居合斬り/怪力　秘伝要員
ニョロボン　穴を掘る/波乗り/滝登り/ダイビング　秘伝要員＋試しの岩砕き

トロピウスはミュウ、アルセウス、ゼクロムで代用可。
ただし、ニョロボンはこの技構成で格闘タイプという条件つきのポケモンは他にいないため代用不可。

試しの岩を砕くために秘伝要員に格闘タイプを入れたいところですが、基本的に格闘タイプは怪力くらいしか秘伝技を覚えないため秘伝要員には向いていません。
そこで水/格闘タイプのニョロボンの出番というわけです。
ニョロボンの技を変えれば他のポケモンでも代用できるかもしれませんが、滝登りとダイビングを覚えていて波乗りを覚えていないという技構成は不便だと思ったのでこのような技構成になりました。

未確認ですが、トロピウスを拳プレート持ちアルセウスに変えればニョロボンでなくても良いかもしれません。
空を飛ぶを覚える格闘ポケモンは拳プレート持ちアルセウスだけなので、アルセウスで試しの岩を砕ければ空を飛ぶ要員だけで回収できます。

あと、ホドモエのお嬢様に見せる技が技マシンで覚えられるものだけであれば(未確認)、ミュウをパーティに入れておいてその場で技マシンを使って見せればいいはずです。