Pokemon Fire Red Help?

I would replace it with Graveler, unless you plan on using him to carry all of your HM skills. Also, although I don't remember if it can learn this or not, you can replace scratch for Mega Punch to Charmeleon.