you can safely remove quicktime player, vlc supports all the formats supported by QT
for the codecs, the most important codecs missing in vlc are RealVideo 9 and 10, you can install real alternative instead but you will need Media Player Classic.
VLC DOES
NOT SUPPORT REAL VIDEO NOR REAL AUDIO
note that work is being done in ffmpeg to support these codecs