I don't think that's true at all. Ozo played in an era where it was easier to defend, the game was much slower, you were allowed to clutch and grab to your heart's content, and the Avs had Adam Foote, Patrick Roy, and Stephane Yelle cleaning up after his defensive miscues. There was absolutely nothing about his defensive game that was noticeably better than Barrie.
The notion that Barrie needs a "specific partner" is grossly exaggerated (again, just MHO). He excelled when paired with EJ, and still put up seriously good numbers with two boat anchors in Nick Holden and Nate Guenin alongside him. He also did great with Patrik Nemeth. One could argue Barrie has never had a more talented defensive partner than Jake Muzzin, yet something's not working. I don't think the issue is Muzzin, nor do I think it's Barrie. I think it's the coach. As someone on Twitter pointed out, Barrie also didn't do well with dump-and-chase Sacco either. Neither did EJ. Guess what happened with both players once Roy showed up and the shackles came off?
The guy IMO in Colorado who kinda needed a specific partner was John-Michael Liles. And they got that guy in Ryan O'Byrne...go figure, he had his second-best points total that season. And then they dealt him away and kept O'Byrne for some weird reason.
But I digress. I don't think Barrie is a hard guy to build around. You're focusing way too much on his play away from the puck, when really, it's his play with the puck that makes things easier. Because he's able to push play in the right direction, you don't have to worry as much about play in the defensive zone. A guy like, well, Ryan O'Byrne is a guy you have to gameplan more seriously around, because whenever he's on the ice you know the puck is going to be in the defensive zone for extended periods.