This has always baffled me. Graffiti was generally less than 20 characters per minute for me and I was an early palmpilot adopter. Eventually better options came out resembling the smartphone keyboards we have today.

I never used a Newton but the Microsoft handwriting recognition was pretty good on the iPAQ. Maybe the Palm graffiti approach is ok for people who don't care about feedback and can edit tiny characters on a tiny device.