The best replacement for shuffle is nano.

The best alternatives to shuffle are rated as following:
★★★★★  nano
★★★  jumpstyle
★★  ipod nano
★★  swing
★★  boogie
★★  shuffle all
★★  tecktonik
★  jerk
★  random
★  ipod mini
★  ipod
★  sansa clip
★  jump
★  breakdance
★  backpedal
  cupid shuffle
  tektonik
  mp3 player
  cwalk
  nano released first
  random_shuffle
  hard jump
  tectonic
  nano first
  array_rand
  ipod classic
  sony walkman
  dougie
  hardstyle
  apple nano
  cuban shuffle
  nano running
  tribal
  hardjump
  astrid
  zen nano

Your alternative for shuffle is not listed? Suggest!
Speaking about shuffle, one probably shouldn't forget about earpods.

Other search terms related to shuffle and their ratings are:
★★★★★ earpods
You have in mind a companion for shuffle and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of shuffle in all years. Click on graph for more.
shuffle
nano
jumpstyle