So I'm roughly 3/4 through the game, since I (barely) got my 6th gym badge. The problem I've had, especially relative to all of the previous games, is that I am having a very hard time finding pokemon that are actually worth a crap. I've wasted ridiculous amounts of time trying to raise any outside of my big four (dewott, gurdurr, simisear and audino) and I'm getting sick and tired of raising a caught pokemon to similar levels and having them get PWNT by wild ones that are disadvantaged types. Much less trainer owned opponents. I've used so far: blitzle, roggenrolla, and vanillite. I was happy to see that you can actually get electric and ice pokemon this early in the game, but, at least the ones I've caught, are hot garbage, and aren't worth a spot on my team period. That ice cream cone thing ended up having every stat in the 40's when he hit level 31, and then proceeded to get clobbered by a freaking bird that was about 33 in the flying gym :| My worthwhile pokemon could have used those exp points. I was cruising through the game, but after narrowly beating the flying gym by the skin on my teeth, and also getting worked by Cheren afterwards, the ability to find decent pokemon is starting to take its toll.
What pokemon do you guys suggest? I'm primarily looking for a flying type that I can actually use outside of being the HM-fly *****. Also I'd like something that can actually beat flying pokemon. I'm thinking about picking up woobat, but his levels would be so low at this point it'd take forever, even with my exp share, for him to be venerable.