In your chosen setup it would make more sense in terms of buffs and efficiency to play the shaman as restoration and the priest as shadow. At least this way the shadow priest will buff your warlocks DPS and all of your characters will be ranged. I find playing one melee class (aside from the tank) with an all ranged team is kind of annoying.

Also, casters don't really have a "rotation" in classic. Warlocks spam shadow bolt, mages spam frostbolt. At lower levels you don't even do that if you have access to a decent wand it will do more DPS than your spells.