If I'm not mistaken, font embedding issues in ID - spawned ebooks have more to do with ID's font obfuscation algorithm than the font - rendering support in the devices or apps (including Kindle desktop apps).
My shop's work flow is opposite of yours — ebooks then paper — so our font embedding issues are minimal and primarily related to understanding licenses.