I just must be able to catch it in Emerald, and pls post for before and after League. I think after league in emerald I should get Houndoom... But before?
With good attack stat (120) and exceptional speed (80) Blaziken is the Pokemon I recommend for you.
It's moveset should go like:
Sky Uppercut/ Brick Break
(what ever you think is best)
Hope I helped.
Ninetales is easier to get since I don't know your starter.