To be fair, they say "For some of your favorite third-party Twitter services not designed to handle such a case..." rather than accusing Twitter themselves of primary-key ineptitude.
I think the problem is not in twitter itself but in the services using their APIs.
Twitter is using an unsigned 64-bit bigint according to this: