Do I need a paid plan to use StintoTap?

No. StintoTap can be used on all plans including the free one.

And it can be tapped on all NFC-enabled phones - which is the vast majority of phones since 2017/18

Your new contact does not need to be a Stinto user for you to connect.

There is much else to say, really.

Have a good day.