Geoff's is the only tackle shop in Rhyl and can supply all baits.
There's also Cash Convertors that stocks some frozen baits and they are open on a Sunday.
Don't forget Wormy (07780629492), Fresh Lug at great prices and out of hours service available.
Notbad was telling me of a guy on Tir Prince market that has frozen bait.