Well, we know that Nanaki somehow reproduced.

And his race is surprisingly similar in look to the Ronso.

So maybe Cosmo Canyon got snowed in during the apocalypse and his race had to evolve to walk on two legs and their coat turned blue to adjust to their icy region?