Yes. They do stack, but not if it's the same brand of Staff of Elemental Mastery. The Sword of Many Colors also stacks with either Staff.