If your site has not been listed on all the major search engines, then you should have them submitted to all the major search engines. As submission doesn't guarantee a listing and a listing doesn't guarantee a good ranking.But it is important to submit your site to a search engine.