I think it would take patience and a lot of comprimise, it would be difficult, but it all depends on the individual you work with, are they suited to you?

Also you may find interest in the Blink-182 track- Feelin' This. They used a similar concept. The two main guys, Mark and Tom, went in two seperate rooms, one of them wrote the verses and the other wrote the chorus, the result was a fantastically blended song, although you might not be as lucky as they were!