Also on the back of the manual it says "Note: Co-op Play requires two Nintendo 3DS systems and two game cards and two game cards (each sold separately).".
For people who missed it "two game cards" is said twice.
So we need four game cards? Ha..ha...