The first serious challenger to Angela Merkel is a pro-EU socialist who isn’t afraid of a fight