How can I change the text in the Shuffle Box?

The static texts can be changed with parameters, see parameters, chapter Labels and Messages.

For example:

[tag_groups_shuffle_box show_all_name="All"]

The names of the groups can be edited on the back end.