I saw Houndoom was in the main collection post, but I'm not sure what the suggested context was so I'll add my own suggestion.
How about leveraging the mon's statline to inform their personality? Houndour/Houndoom have great Special Attack but awful Defence, which could translate well into an aggressive, dominant personality that crumbles before any significant resistance. Pairs well with a growth path that implies dominance, such as muscle growth (or futa, if that's still something you'd be willing to add).