Junko and Esdeath would get along pretty well since they share their sadomasochistic tendencies.
Makima and Junko would hate each other since their visions of better world is too different (Makima's world without evil and Junko's world of despair). But i think they also could respect each other as worthy opponents.
IDK about Makima and Esdeath. She could work for Makima for possibility to torture others but since Junko offers more of it - i think Esdeath would take Junko's side.