No game titled "Warrior" on GBA. However, Golden Axe: Beast Rider features a warrior heroine with axe/magic combat.
You might recall a similar warrior-themed game under a different name.
