Will Sharkstooth rust?

No. Sharkstooth hidden deck fasteners are manufactured from 304 grade stainless-steel.