My 1000~ CP Scyther with Fury/X-Scissor was able to kill Exeggutors 2000+ easily. So I bet after update it can do it much better (didn't try cause now all gyms are full of water poke).
Anyways, if I were you, I would wait to gen II, evolve into Scizor and if it came with a good moveset, I would power it up max.
Of course if you have a lot of candies/stardust, and you like Scyther, go ahead.