Googling for the etymology of paleface I found this fascinating site which may be the answer I proposed!

vé'ho'e -- Cheyenne; whiteman, trickster

http://www.geocities.com/cheyenne_language/vehoe.htm