Good observation and request. I have the same problem when attempting to find a shuffle option when playing Pandora Plus through the Amazon Fire Stick's Pandora app.
Moderator Edit: Changing title for clarity
The shuffle option can be found on a station tile that says Shuffle. If you're having trouble finding this it's often helpful to sort your stations by A-Z.
>> Follow us on Twitter @PandoraSupport