Doesn't "rival" imply partly conflicting goals, but not really hostile? So the groups might need the same resource, but for different goals. Or maybe the rival characters might have a reason to dislike the PCs, so they try to thwart the players while still working towards the same goal. In that...