From 1.2.x Hamcrest has removed hamcrest-all. As for 1.1 separate modules are available:
hamcrest-core: provides the API, unlikely to change much: used at compile time in jbehave-core for OutcomesTable
hamcrest-library: provides the library of Matchers
hamcrest-integration: provides integration with other tools, e.g. JUnit, JMock etc ...
Making jbehave-core depend explicitly on the separate modules allows uses to override individual modules (e.g. hamcrest-library) via the POM dependency management.