La compilation des shaders ça a toujours existé et été fait, typiquement à la volée ou pendant les temps de chargement. Steam en théorie compile les shaders pendant l'installation il me semble, donc si ça marche pas, les jeux font tout au lancement comme ça, ce qui cause ce type de problème.
Normalement, une fois que c'est fait, à part lors du changement de certains paramètres graphiques, ça devrait jamais se reproduire, donc à un nouveau lancement du jeu, il devrait pas y'avoir de long chargement encore une fois.
Pour Tiny Tina's wonderlands je sais pas, mais pour MHR je sais qu'il y a eu pas mal de gens qui ont eu le même problème (par ex https://steamcommunity.com/app/1446780/discussions/0/3122675677663108224/).
Pour l'instant, je conseille déjà de vérifier que les drivers graphiques sont à jour, et que le shader cache est bien activé (https://docs.knaldtech.com/lib/exe/fetch.php?w=768&tok=bfafd6&media=https%3A%2F%2Fs3.amazonaws.com%2Fdocs.knaldtech.com%2Fdocuwiki%2Fclean_driver_shader_cache.png excepté vérifier qu'il soit sur on).