I sort of see Lillard in the same way I saw Chauncey Billups (Minus Billups' defense). A point guard who is great from distance, and is "pretty good" at making plays for others, particularly in pick and roll, but isn't necessarily a natural play-maker.
I don't know if Lillard is ever going to be a great defender, but he's probably got a better shot at making significant strides in that part of his game, more than he's going to be able to transform the way he anticipates plays and sees the court, because I think those traits are more inborn than learnt.
So as to your question about an ideal pairing in the back-court, I think Wesley is a little too much of a catch-and-shoot player to be that guy and it's hard to say if McCollum can play next to him because I think he mostly wants to score with the ball in his hands. If Evan Turner could shoot a lick from distance he seems like a guy that might work and might be available at the deadline. Tough to say.