Not Updated For Current Season
The masteries shown here are not yet updated for the current season, the guide author needs to set up the new masteries. As such, they will be different than the masteries you see in-game.
First build is Shroom based, so AP is a must. I like to lay shrooms up and down the river. Also I put 2 shrooms in the middle of each lane to prevent minion progression. remember to refresh those minion shrooms! that's how you win!
Second build is Attack damage and crit. CRIT LIKE A TRUCK! almost every hit is a crit for 420-650. You do the math.
Third build is a hybrid. My personal favorite.
I prefer using the third build as I love teemo being able to 5v1 ace as i kite their team through my trapped jungle. They hit everyone along the way, and when they all hit the same one i turn around and **** them then keep kiting till they either give up and i chase or they follow me to their doom.