Both keyboards do exist. The Cherokee layout is included in OSX and iOS, while Navajo is available for download. You can find pictures of Cherokee keycaps in use, and I think there were also typewriters and certainly printed type in Cherokee.