In Oracle, if parallel_max_servers is set to be significantly less than the DOP can the explain plan be sub-optimal?
It would be a very strange thing if parallel_max_servers is set to a value below cpu_count * parallel_threads_per_cpu. I would call that a mistake by the DBA even. Let me bring to your attention a new feature of 11g (you should always mention your version, by the way), called Automatic DOP, that I have introduced in a posting here:
http://uhesse.wordpress.com/2009/11/24/automatic-dop-in-11gr2/