Yep, just be sure that crow has 0 trophies.

Can i upgrade my figher before i do any%?

For example: i upgraded my Nita and i want to beat my "Nita: 50 trophies - Solo" record.

Is this allowed or my Nita need to be power 1?