O Primefaces não pede nenhuma configuração no web.xml, então coloque o trecho no seu web.xml referente à implementação JSF 2.0:
<servlet>
<servlet-name>Faces Servlet</servlet-name>
<servlet-class>javax.faces.webapp.FacesServlet</servlet-class>
<load-on-startup>1</load-on-startup>
</servlet>
<servlet-mapping>
<servlet-name>Faces Servlet</servlet-name>
<url-pattern>*.jsf</url-pattern>
<url-pattern>*.faces</url-pattern>
</servlet-mapping>
Se todas as libs estiverem no seu classpath você não terá problemas.