search.twitter.com is still a separate app all-together (purchased from I-don't-remember-whom). Twitter officially intends to roll it into the rest of their internal apps and API at some point. You're right, it is inconsistent, but at least there is some sort of excuse.