I think more links coming to your site not solve your problem. I have website online since 2001 and it is also not indexed by Yahoo, except homepage. Currently has 119000 links.
No yahoo index for me either. Submitted it and have over 700 backlinks in 3 months. Not really worried because its indexed with Google.