Trade a Houndoom from Colliseum to FR/LG. Breed for Houndour. Train like hell. There you go. A kick-ass Fire-type.