From my experience if you are going to go into dungeons with the intent of experiencing them on your terms you must either
a) Skip the cut-scenes to accommodate people you don't know.
b) Play with a group of friends who understand you value story and custcenes
or c) Develop a thicker hide and ignore people who want you to skip the content you enjoy.
I have a macro on my bar that says "I'm New to this area. As this is my first time, I will not be skipping any cutscenes; sorry for the inconvenience."
I leave it at that. I have only had one person gripe at me, and I promptly ignored them, everyone else has been pretty nice in one way or another.