My husband and I play but our characters don't have backstories that go together. We do sometimes make characters that compliment each other (defender & scrapper). Plus I always have someone to remind me how to get somewhere or to teleport me to the mission when I'm lost in the Gulch in the Hollows.
We've played quite a few MMO's together but I think this is the game where we have the most fun.