Thought I'd leave a note here for any Linux Steam users like myself who are having trouble getting this working. I followed the instructions but the game continued to play the old non-HD videos. I noticed the following errors in the terminal:
(wine:153945): GStreamer-WARNING **: 02:56:57.086...
