No. There is no problem with restricted extras. You needs to install Totem-xine
if you want to use Totem or Mplayer, but VLC should work even if you don't have
Totem-xine installed. You can remove the regular Totem if you want.