It's not writing another tinyurl site that's difficult - there are a bunch of other url shortening services out there. Part of it comes down to how long people think you'll last and, so far, tinyurl has outlasted many startups - they'll likely be around well after Twitter has been acquired or replaced by some other service.

But yes, twitter can certainly roll their own.