The verdict
For a small team that wants leads, pick Microsoft Advertising only if Google Ads already works for you. It is a second auction and not a starting point. If you have no working paid search yet, fix that first.
If you are still deciding what to say in your ads, pick the lookup site. It is free, and it shows what competitors have run on Google, including the formats and the regions. Use it to write better copy before you spend.
Most teams end up using both in order. Look first, then buy. The lookup site cannot send you a single visitor, and Microsoft Advertising cannot show you a rival's creatives.