I think that Houndoom would be a good pokemon for you. It is a dark pokemon that uses fire attacks. It is very powerful and imposing but has a strong sense of loyalty. A houndoum is one of the best pokemon to use against psychic attacks.