How do I run VLC with command-line parameters when clicking the icon?
Your best bet would be to create an applescript wrapper like:

do shell script "/Applications/VLC.app/Contents/MacOS/VLC --fullscreen"


for example.  Save the script as an application.