Its not unfair, it's balanced for the player to fight her at higher levels as it would be somewhat overpowered to recruit her when Redscale is at a lower level. Also, the bluescale princess was originally how you could use the lightning attack, which would make sense for her to be immune to it...