En español, la palabra hada es femenina, pero se utilizan artículos masculinos para señalarla, al igual que en "agua" y "azúcar".
Aunque el personaje sea femenino, en este caso Navi, la palabra es neutral y por lo tanto se utiliza un artículo masculino, que en español puede ser igualmente neutral.