Malone waited too long to sign with the Lakers, if he had done it 1 year earlier, he probably would have gotten his ring.
As for Corey Maggette, he's going after the money and not the ring. He would have been a good pick-up for the Spurs not only for his skills but also because he's an over-sized guard.
But since he chose the Warriors for 5 years, he's gonna be stuck in the losing grind until he's 34, and then if he gets real lucky, a Contender might pick him up for a ring run. Ronny Turiaf, also with the Warriors, has a smaller contract but he also gave up a chance to win rings for more money.
Ronny Turiaf probably won't admit it right now but he probably also regrets not staying with the Lakers.