java.lang.NoSuchMethodError org.springframework.core.annotation.AnnotationUtils.getAnnotation

The correct signature is

public static <A extends Annotation> A getAnnotation(Method method,
                                                 Class<A> annotationType)

but something tries to call

public static <A extends Annotation> A getAnnotation(AnnotatedElement element,
                                                 Class<A> annotationType)

The second method was introduced with spring 3.2.0 (at least I haven't found in APIs upto spring 3.0) spring 3.1 (thanks to Sebastien) so you most likely have used spring 3.1 or higher for building your application and a version prior to 3.1 on tomcat. Investigate in that direction.