Plex used to have that problem, but in the last few years it's gotten MUCH better at transcoding on-the-fly.