Can I use Sharkstooth on softwood decking boards and planks?

Yes. Sharkstooth is suitable for all types of softwood including pressure treated and kiln dried pine.