So, what team is the easiest in your opinion?

[stoat]

Before 3.2 dk + 4 shaman, after probably paladin + 4 shaman. Assuming you are only doing 5 man content it will all be trivial with 4 ele shamans after you get gear, although basing the ease of heroics after you get gear from heroics is kind of chicken and egg. Even ungeared with 1 resto shaman enough heroics are doable to get a good number of badges per day.

With current welfare gear as long as you have a tank and a healer and some dps you will be able to clear stuff.

Pretty sure there will be many more viable combinations (5 shamans, 4 warlocks + priest/druid, priest + 4 hunters) that will probably work well enough once in 3.2 welfare gear when you have enough dps to just lolzerg everything. Which is not to say people aren't clearing heroics with these combos now, it's just not ezmode.