SPD's popular candidate Peter Tschentscher led party to victory for 2nd time, but needs coalition partner to form government