Pour les jeux GBC il te faudra l'émulateur Goomba, trés simple à utiliser : Goomba
L'action replay g pas essayé mais je pense que oui.
Pour patcher il n'y a rien de plus simple. ça se fait sur ton PC avant de flashr la rom sur ta cartouche avec un petit logiciel appelé flashpatch.
De l'aide ici :Player Advance et ici en anglais .
PS : je te conseille un flashlinker de 256 mb au moins