As for others, I would like them to see the diversity in FS and my favourites. 5 programs I would pick now for a random person
1. Midori's 1990 long. Best technically. https://www.youtube.com/watch?v=m2H6PfFr59M
2. Shen and Zhao's 2010 SP. Well, best sp in pairs ever, speaks for itself.
3. On of Caroline's exhibitions. On my own, Born to try or Lullaby for a stormy night. I'd like to show that figure skating is not only about jumps, there are magnificent spins and spirals. I seriously can't say which exhibition is the best. I'd probably pick Born to Try, has the most lovely spins. Lullaby: https://www.youtube.com/watch?v=9i4RpKDYqrg On my own https://www.youtube.com/watch?v=aqL8y6pU05Y Born to try https://www.youtube.com/watch?v=t7QSZbv7vVA
4. Mao's Por una Cabeza. Could also be Swan Lake or Fantaisie-Impromptu. I'd have to show my favourite .
5. Yagudin's Winter. Best footwork ever. I would also have to show some quads.
I like your choices, especially Shen & Zhao and Yagudin's Winter. I thought about putting Winter on my list too. Definitely one of the best men's SPs ever, if not THE best. Plus, I think Yagudin is a skater who, like Joubert, can appeal to non-fans. And you are right, Shen/Zhao should absolutely be on the list, although personally I would choose their 2003 Turandot Worlds LP, which was certainly a performance almost anyone could be moved by.
I'd also be careful about men wearing 'typical figure skating'-costumes, such as hanyu or adam rippon, because people who are not used to them can find them funny
When she/he has more experience, you can consider showing her programms by:
Michelle, Yunas 2007 worlds sp, Mao's Liebestraum or all the big ones from the past like Midori or Yamaguchi