No, deployment descriptor is optional.
As your classes are annotated with the EJB component annotations properly, probably there was some trouble processing these annotations (failed to find some class which the EJB bean class depends on etc), can you check your server.log to see if there are any exceptions there?
[Message sent by forum member 'hzhang_jn']
http://forums.java.net/jive/thread.jspa?messageID=485605