I assume that tomcat runs multiple instances (forks) to handle simultaneous requests, just like Apache. Stopping the tomcat service will not allow to spawn any new forks, but the existing one are still allowed to finish their job (they should timeout anyway, I guess).
To stop all running instances find out the process ID's by running
ps aux | grep tomcat
and then use kill <process-number> for each running process
