Just in case that someone else facing this problem:
The application is an ear with about 15 modules. One of these modules contained an invalid datasource name in its persistence.xml.
Now, the name is fixed and wildfly manages to deploy the application.
One line like "Cannot use datasource xyz" instead of about 750 lines about missing dependencies of strange services would have saved me three days of debugging...