I think that Machoke would be a good pokemon for you. Machoke are strong fighting pokemon. They can be show-offs though.