I would wait for the solo guide on here and see if you have other options you weren't considering. Remember, Tangela is also weak to bug, poison, and flying (and ice but I think this is the worst option.) I have a Scizor and I'm also going to try a poison Victreebel and Muk.
This is the team I am going to try for Sludge Bomb Tangela.