Puedes hacerlo en un script de tipo Escena, de hecho es lo mejor que puedes hacer xD
Una vez que tengas preparado tu menú, ve al script Scene_Map y cambia lo siguiente:
Lo cambiarás por lo correspondiente al menú que hiciste.
Sobre los combates
Todo está en el script: PokeBattle_ActualScene.
Si quieres editar únicamente la introducción al combate entonces busca:
def pbStartBattle(battle)
Si quieres hacer escena BW entonces edita todo el script