On ne dit pas "Elle a l'air méchante" mais bien "Elle a l'air méchant" puisque dans l'expression "avoir l'air" l'adjectif qui suit s'accorde toujours avec "l'air" et non avec le sujet de la phrase! Il demeure donc masculin.