In 2v2, can my ally and I bring the same legend? What about the same battlefields?

No and no. The updated rules will clarify that you and your ally must bring different legends and different battlefields.