alright, I have just beaten Redwoodtail as well at the time of posting :>
I have used a different strategy, however.
Similar to Quade, I used the Diamond hack, but I trained till my health was at 668 (damage 4048). Then I used the egg to lower atk + feather to double dmg and beat her ^^