atl_ala,
I’m afraid that I couldn’t replicate your issue. You don’t say if you scaffolded an MVC application first, though that would be the usual sequence. See this tutorial for scaffolding security to a scaffolded application.
The error shows reference to a class that is in an earlier release (in the release 2.0.x series) of the Spring framework, but you say that you scaffolded the 3.1 release of Spring security. Perhaps an earlier version of Spring has been configured with Tomcat? Please check that there are no earlier versions of Spring specified through your common.loader property in catalina.properties.
If this doesn’t help, please include detailed steps for us to replicate the issue, or attach a simple project that exhibits the problem.
Regarding Spring 4, there is no direct support, currently, for that release. However, such support should be there in the next release of the 2015 CI (continuous integration) stream. Releases appear there every few weeks as we approach GA. For earlier releases, you can always remove libraries from the Java build path and from the MyEclipse deployment assembly, then add downloaded Spring 4 (and related) libraries manually.