Aha-- the problem was that I added a new class in my Guice module and registered it with just a regular bind( ) call. The class actually relies on an @Assisted factory constructor, so I needed to register it with Guice via something like this:

install(new FactoryModuleBuilder().build(APNSThreadWorker.Factory.class));

Once I did that, the .war deployed correctly. Whew.