As said, everyone starts on that site with no feedback. I was quite fortunate in that I found someone who was more than willing to exchange feedback relatively early and had no qualms about booking someone with zero feedback. The only hoop I had to jump through was to make a phonecall (from a non-withheld number, of course) which I think is reasonable - especially as someone with a burner phone from the start .
The best way to do it is to find someone who has done it in the past, maybe look at their feedback and then see if they left feedback in return. Go with someone well-reviewed on here and maybe even go the extra mile and be willing to write an AW field report in return. Once you're on the 'feedback ladder', to coin a phrase, it makes things a little bit easier on that site. As with anything, the way you conduct yourself also may be the difference between a yes and a no.