The East Coast of Scotland doesnt have any full time outfitters but there are quite a few sea kayak clubs. The biggest outfitter by far in Scotland is Sea Kayak Oban (
www.seakayakoban.com ) which is about 3 hrs drive from St. Andrews and has access to numerous local paddling areas regardless of the weather and also access to much of the Hebrides via the ferry links from Oban. You can easily rent a kayak and trolley and walk 500yds to the ferry and just walk on with your kayak. NB kayaks are free you just pay the foot passenger fare.