Jack. Dead. Head. Pike.
Melee Krieg had the easiest time of UVHM of all my characters. In terms ease for me it goes Krieg > Maya > Zero > Axton > Gaige (no experience with Salvador). He is now level 74 and I am doing the Fight for Sanctuary DLC. I will shortly spec into some HellBorn skills, which (when lit on fire), should give me even more damage reduction. I am not sure how much longer I will play Krieg, but I will at least get him to 80. Maybe all of the DLCs. Overall Krieg has been pretty fun, though he is maddening at times. A bunch of deaths from self damage, few things are as frustrating as when you hit yourself four times in a row. Toughest enemies for him are Badass constructors, which a close second to fast moving Buzzards, and in third place was Krieg himself, and of course player stupidity (me) might have been his worst enemy. I am glad I finally played him, I definitely recommend the experience.