Did you also clean out the older alfresco webapp before deploying the WAR? Also removing the temp and work folders in Tomcat is always a good thing to do.
If the application is looking for NewRuleWizard it has definitely picked up an old version from somewhere. I've just checked the WAR file for 1.3 and faces-config-beans.xml has no mention of NewRuleWizard.
So, try stopping Tomcat, delete the tomcat/webapps/alfresco folder, tomcat/webapps/alfresco.war, tomcat/temp and tomcat/work folders. Copy the new WAR file in and re-start Tomcat.