Magic Counter only appears in Rank S races. Keep trying. Or just get the one from the Northern Cave.

HP Absorb
Shield
W-Magic
Counter
Mega All
Mystile x2
Imperial Guard