while the strong element of 'explanatory ' beast-fable ( concerning cats and dogs ) was to be entirely eliminated , and tevildo prince of cats replaced by the necromancer , huan nonetheless remained from it as the great hound of valinor .