Just because the old charts don't work any more, doesn't mean it doesn't have a time table. They probably gave Coltzan's Shrine an overhaul by changing the time tables because the old one is too well known and predictable which makes easy millionaires (or at least a good cash flow).
The last few years, I would do all my dailies in the morning at almost the exact same time before school (give or take a minute or two) and Coltzan's shrine would give Dubloons about 50% of the time. Now with my crazy college schedule, I have no way to try at the same time everyday to see if prizes are consistent.
Or they could've made it all random.
