I did all of these bounties with Gruul (with fire resistance) and whichever mercs I happened to have tasks for - sometimes also stuck a lvl 1 in for the xp. 

Valeera and Diablo helps to get through them quicker if you have space.