Great question — answering as the UphillTech team:
Some have made the choice of using both solutions, connected with each other ( www.ezgento.org ). Can be achieved mostly due to the very open architecture of eZ Publish. I do not have enough insight on the Magento side, so i can not tell whether it is easily "pluggable" too. I know for fact that some ez Publish Community members are building large-scale e-shops with eZ Publish, either as a pure Content Management tool, serving content and only content to dedicated ecommerce tools, either as an integrated solution, then relying on the built-in webshop module. I am sure you would get a fruitful discussion if asking your question directly in eZ Publish's community : http://share.ez.no/forums...
Full answer by Nicolas: https://stackoverflow.stackexchange.com/a/2683378 (CC BY-SA 2.5).
Need it done for your business? UphillTech.