Rule Zero Deck Question

Hey all - a really quick question just to get a general consensus from some fellow EDH players.

As a Lord of the Rings fan, I was super hoping for a partner pairing with Legolas and Gimli. I have been toying for a while with the idea of creating a Rule Zero partner pairing of [[Gimli, Counter of Kills]] and [[Legolas, Counter of Kills]] but wondered what you guys thought about them as a pairing? Is it a fair request, or would I be essentially asking other players to let me play an unfair/broken pairing?

Thanks!