Should is it normal have a random poll/story button?

It's back. Little shuffle icon near the top right corner of the page. Try it out.

I thought we have a "shuffle" option?

We had one, but it's temporarily gone. It will return soon. For now you can bookmark http://isitnormal.com/random

I never used it much when it was there, and I didn't even notice it was gone!