What if we start their TDD experience with integration tests instead of unit
tests.

Provide them with the running skeleton that already has all dependencies like DB
running (e.g. in a container) and let them write tests against the public API.