I think it’s more about the domain authority in the first place. The higher the authority the better.
But since the prices for verification can be up to 5 digits I can imagine that you need to be posted on really high da pages which isn’t cheap.
Guest posting is okay, however you need featured posts that talk about you and your brand. These are usually very expensive, if you want to publish on some known and reputable sites. Don’t bother posting on some low quality sites.
I have actually found some writers that will do guest posts on tier 1 and tier 2 publications for me. They will be featured articles which do not show that its promoted.