You should offer free analysis report or free trial. You can also offer better pricing and use google adwords and run ads for your competitor keywords. For example their brand name keywords. You can even create landing pages showing the differences between your tool and competitor's tool. If you can share more details about tool, I can give you better inputs.