What kind of animal is Fox McCloud?

Depends, most of the time he is a coyote and sometimes a fox.

Star Fox SNES:Coyote

Star Fox 2:Coyote

Star Fox Virtual Boy:Coyote

Star Fox 64:Coyote

Super Smash Bros:Coyote

Super Smash Bros Melee:Coyote

Star Fox Adventures:Fox

Star Fox Assault:Fox

Star Fox Command:Fox

Super Smash Bros Brawl:Fox

Star Fox 64 3DS:Coyote

Super Smash Bros 4:Fox

Star Fox Zero:Fox

7 times a coyote and 6 times a fox, this means in reality Fox McCloud is actually a coyote.