I can imagine it so well. Clegane, start out as a fire-dog with half it's face covered in black fur ("Burned fur") and then evolve into a gigantic rocky dog/golem!... And then maybe a stone-evolution that turns it into a zombie-like golem.
Baelish would obviously be a dark/flying type mockingbird Dothraki would be a fighting type horse
Mormont is obviously a bear... but the typing wouldn't be as simple. But I think a little cub with Lyanna's little angry face on it would be extremely cute. Then evolving into a lighter furred Jorah-like bear and finally a great big black furred bear based on Jeor