I'm fine with the Torchic thing for any Pokemon like that, so long as your character doesn't use it in Gym Challenge battles until it's gained that type (unofficial battles are fine). If you were thinking about Torchic specifically, though, you may want to check if Toughie is alright with it, as he already as one.<br/><br/>On the second question, I don't really feel comfortable with you having a Lucario right off the bat, honestly. The only reason I let Toughie have Ninetales as a starter is because there literally are no three-stage evolution Fire Pokemon families outside of Magmar's and the starters. And since Lucario has an even higher base stat total than Ninetales, I think it would be a bit too much.