I'm thinking using this tool, and having your test suite run through it might work?
At least for people comfortable with doing test driven development.
Write your requirements for your API-driven code as tests first, then document those APIs by running the tests through this tool.