Entering text on a phone wasn't new. Doing it with thumbs wasn't new. Phones that were computers weren't new. But using specifically a qwerty keyboard on a phone, yes, that was novel.

I'm surprised there's a patent for the general concept which seems pretty obvious (as it did at the time) but I would've expected multiple patents involving the exact design and manufacturing process that made it practical.