Hay programas para vectorizar gratuitos, como Inskape, te va a tomar tu tiempo pero vas a tener un mejor resultado, y no, no necesitas Tableta Digital con la herramienta pluma de estos programas puedes hacerlo. Si no quieres vectorizarlo puedes mejorar el entintado, borra bien el lápiz y entintalo con un trazo limpio (claro que si no tienes buen pulso no va a ser lo mismo). Ya si tampoco quieres hacer esto, pues tendrás que usar los filtros de photoshop, aunque no va a ver un buen resultado que digamos, prueba con paso máximo y mínimo, niveles, etc.
Saludos