It is not too different than dating. You have to go through several partners to find the right match. To do so, I wouldn't worry about finding someone at "the right" level. What's more important is the mindset.

If you think of it this way, I think what you need when you look for a tango partner is not a skill level, but the commitment to the long-term growth. Finding someone who are dedicated to improve their tango and and interested in growth-oriented partnership is not easy.