PCに限らず、携帯サイトでも検索エンジンへの登録は基本です。
携帯の場合は、PCに比べ検索エンジンからのアクセスは少ないのですが、逆に考えると、わざわざ検索をしてまで訪れるユーザーはとても優良なアクセスとなります。
ユーザーはどこの検索エンジンからやってくるのかわかりません。
とりあえず、登録出来るところにはすべて登録することをオススメします。
検索エンジンによっては、携帯でしか登録申請を受け付けていないところがあります。
PCで見ても登録方法がわからないときは、携帯でアクセスしてみてください。