Wellp, no chicks here, but Yuca Collabell is an immortal. Meaning, he's been alive since what's probably close to the beginning of his world. I don't know the canon, but I know in some vampire myths, they can sense stuff like that? He reincarnates, but his soul stays intact, if that makes a difference.

Will (elite four member from HGSS) has his Xatu which can not only see into the future at all times, but can also see into the past simultaneously. Though, it doesn't always tell him what it sees unless it makes him in immediate danger, so that's not too much of an issue. Like Lucian, Will doesn't appear to have any psychic prowess of his own, other than little magician tricks.