Yes, you can run 2+ OSes on a Cortex-A9 MPCore processor. It's just that most people don't (at least, that is my experience). Technically, the challenge is co-ordinating the use of shared resources between the 2+ OSes. For example, there is a shared interrupt controller (IC) in the MPCore processors. You need some way to decided which OS is allowed to configure which parts of the IC. The same goes for all the other things visible to both OSes.
I can't comment on Linux, usually at the point the OS starts my job is done.
On the MMU side, each core has its own independent MMU. So having different mappings shouldn't be a problem.
My main concern are the things both OSes must share, that is the IC and the SCU.