I say yes, and I base that on how well Williams played as a 2 guard (Paul was the 1) during the olympics. I don't think he would get torched by 2's. He's a strong PG, and if anything, he struggles vs the really quick ones.
That was more how I was thinking. I mean, I would be surprised if Williams wasn't stronger than Ray Allen. Now granted Allen has a couple of inches on Williams, but strength, size, power, etc. I would think would favor Williams.
I realize they are both ball handlers that thrive with the ball in their hand, but so are Paul and Billups, and that worked extremely well offensively and wasn't too bad defensively either.