The strategy for this is buying Nincadas off the GTL and using 2 (L) EXP Candies. This is more expensive than other methods but it is the fastest. I also don't run the risk of getting a shiny Tentacruel.
Encounters so far: 4813
Estimated Pokeyen Spent: 0 Pokeyen
Estimated Money Spent: $0
Estimated Time Spent: 0 hours