What seemed to be the problem is that my mesh was a subdiv surface. It would paint every once and a while for a ton of strokes, but when i converted it to polygon and tried, it worked like i expected it to, painting vertices whenever i went over them, unlike subdiv.

is this typical or do people have no problem with doing it with subdivs too?