I'm gonna agree with @themightyskullboy. Binary Domain hooked me and the girlfriend in the same way that you have with Dead Rising. Though I'd venture to say that it's very campy. What about Vanquish as well?
I think Borderlands is a great game to play with people from the start. I played the original completely solo and joining a game felt strange, even with people I knew. Then again, I started to play BL2 from the very start of the game with a single friend and I can't think of it any other way.