Yulia Tymoshenko (All-Ukrainian Union "Fatherland"): Viewed as a corrupt by many in the opposition. What hurts her even more than that though was the sweet gas deal she gave Russia. The same gas deal, however, might allow to her gain significant support in the East, although the current political climate won't allow her to campaign that way. I still say there's a good chance she becomes explicitly pro-Russian once Klitschko inevitably becomes unpopular.
It could give her Kremlin's support but hardly could raise her rating anywhere in the Ukraine (Eastern or Western). I don't know if she will become pro-Russian in the future, but I doubt that her main electoral base will ever be on the East. East has (and will have) its own candidates.
Presidential candidates have switched their base of support between elections in the past; at least, Kuchma did it.