Torkoal is not bottom. It's slow, but it has very nice offensive stats, very solid (see: skarmory) defense and decent special bulk. It naturally learns flamethrower and has Curse / Body Slam early on. It is found at a fairly early point (after Wattson) and is not anywhere near as rare as you're making it out to be (a whopping 18% encounter rate). Low or Mid is where it should be put.
VGC Regionals: VGC11 Top 16, VGC12 12th Place