There's also various disorders that produce dwarfism and giantism and other forms that might have looked like mythical creatures before medical science knew about these things.

Also, I like the mythical cyclops could have been from dwarf elephant skulls theory: http://www.users.globalnet.co.uk/~loxias/cyclops02.htm