GrayShadow's 'Giving Gogo Magic' code

As for natural magic not working for Edgar, you might need to change this as well in the 'RelmRecruit' section:
CMP $1608,Y      ; Check against current level.

This should stay the same it has nothing to do with the character ID.

You should have two thing to modify:

Code:

CMP #$08         ;  
BEQ RelmRecruit  ; If Relm, branch.

Code:

CMP #$08         ; 
BEQ LvlUpMagic   ; Branches to teach natural magic.

Edit: You character should also have the magic command from the start.