And it was really crazy that my tongue ended up numb and tingly for like 12 hours?

Was that immediately after cessation? Bizarre either way. Never heard that one.

Breaking any habit of anything is always a challenge. Gradual change is easier and the mind doesn't go nuts screaming for whatever it is. I'd also suggest finding something that works as an oral substitute, since you recently quit smoking, you know what I mean about that. I recommend licorice root.