Wouldn't you just get more candidates from the same party? It might complicate gerrymandering, but I think it would still happen.

I'd much rather have proportional representation, so you'd vote in whatever primary you want to select candidates, then vote for your preferred party, and then seats are assigned based on percentage of votes won. That should work well for the House at least.