Coordinate with your allies for the best time to use Destiny to ambush enemies.
Stealth characters often escape a battle with very low hit points. Take advantage of Destiny's ability to reveal stealthed units to finish them off.
Twisted Fate is viable as an Attack Damage or Ability Power character, letting him fit on many different team compositions.
Focus on dodging Wild Cards early when your champion doesn't have the hit points to afford getting hit.
If you have low Health, use Destiny as an indicator to run to safety. It will give you a head start in escaping any possible ganks.