What I have heard about yahoo/bing is that they still give a lot of emphasis on on-page seo. Google on the other hand gives more weightage to off-page seo. So check if your website is well on-page optimized.

Also, search engine submissions does not really help in any way. Social bookmarking, directory submission, articles will help get a site indexed quickly.