I feel like Phoebe was better during her relationship with Cole because her life before and after him was even more dramatic than their life together had been.

This was when her stories were more interesting for me, anyway. After Cole she got too obsessed with finding the father of the daughter she'd seen in her vision, and that was a bit irritating.