Sigmar Gabriel and Thomas de Maizière sat at Angela Merkel's cabinet table for years. They used to find governing easier, don't think much of fuel discounts and are calling for decisive policies that can withstand criticism.