I don't use twitter so I don't know what the etiquette over there but outside of emails I wouldn't normally expect any salutation in an internet message.

So for me it's not so much that the salutation not formal enough, it's more that it's odd that it exists at all.

But then again maybe usages differ in twitterworld.