A traves de /PBS/types puedes agregarlo modificando el archivo de texto y en Graphics/Pictures remplazas la tabla de tipos por una que tenga la imagen del tipo hada junto a los demas tipos tambien tienes que hacerle lo mismo a Pokedextypes.
PD: Si quieres tener los movimientos tipo hada deberas...