Which client type? Most clients support customization of the home screen already.
Click on the “Customizing” articles: https://support.plex.tv/articles/categories/player-apps-platforms/
You could also build a randomized smart playlist, which automatically excludes items which have been played recently: [TIP] [MUSIC] --- how to create an autoplaylist with random sort
