Yep, I got Bullet King and Diamond Back from completing the Capital Building quest on Legendary, just yesterday, with 3 random gamers!