Just messaging someone new doesn't make it creepy or stalkerish. It's when the person expresses a disinterest that it becomes creepy.

So, if you message someone you don't know and they respond and enojy things, then they obviously don't consider it creepy. If they try to not reply or are uncomfortable and try to stop things, then they would be finding the other person creepy or stalkerish...