I was under the impression that they reserved 20 7-bit characters for usernames in @replies, which would suggest that it is still limited due to SMS, no?
Twitter's limitation is based on thinking around SMS, but it doesn't actually match up to real world SMS, because they didn't think through all the international language considerations. It's pretty botched up.