enabling this ability would be enough (without having to add a separate icon)?

As long as you got some visual reinforcement about whether you had just turned shuffle off or on.

tanstaafl.

"There Ain't No Such Thing As A Free Lunch"