ビジネスメールではないですし、ホモ出会い系サイトでメールをする場合、決まった書き方はないですよね。メールの書き方によってその人の個性が現れることもありますし、特に読みにくくなければ、相手を知る上での材料にもなるかと思います。
ただ、普段携帯でセフレにちょっとした用事をメールする時など、タイトルを入れないということが結構ありませんか？私もそうなのですが、受信する友達からのメールもタイトルがないものが多い気がします。
これは面倒というのもあるでしょうし、差出人が大体親しい人でどういう感じの内容なのか予想出来たり、メールの確認をまず怠ることはないという安心感のようなものがあり、特に今まで不便を感じたことはありません。しかし、初めてのメールの場合はどうでしょうか？
サイトから始まる場合、サイトに登録された名前の表示はあるでしょうが、タイトルが無かったら何でメールしてきたのかなどが分からず、「えっ？何このメール？」と少なからず不信感のようなものを抱いてしまうと思います。
タイトル入力必須のシステムもあるかと思いますが、その場合も適当に「無題」としたり絵文字や記号だけでごまかさないで、挨拶文くらいは入れたいものですよね。もっと言えばどうしてメールしたのか、という部分が伝わる書き方をした方が良いでしょう。相手がより興味を持ってくれそうですよね。
例え本文の内容がしっかりしていたとしても、最初のメールでは特にタイトルが大事！なのだと思います。