A video of all the routines of Mario in the Rhythmic Gymnastics event, played at the easy difficulty level.

Timestamps:
00:13 From The New World
03:24 From The New World (full replay)
05:05 Vento brasileiro
08:22 Vento brasileiro (full replay)
10:11 Super Bell Hill
13:22 Super Bell Hill (full replay)
15:04 Reach For The Stars
18:20 Reach For The Stars (full replay)

From what I observed, the difficulty level only affect when the trail of the clubs change (which happens at combinations of 10, 20, 30, 40 and 50 correct actions) and when the more intense background music is played (that happens at a combination of 30 correct actions), but does not seem to influence the routine as a whole. The replay is played two times in order to see the complete replay the second time.