The video player's styles take about a second to load which causes the player to look slightly different for a portion of the first second. The http://mediaelementjs.com/ homepage is a good example. Hit F5 and watch the video player closely as the page is loading.
I know the video player is now part of the WordPress 3.6 core, but perhaps somebody knows how to resolve this issue?