Is 5 protection paladins considered the way to go?

[davidmage]

Currently a team of 5 BM hunters would be most friendly for a new boxer. Being ranged makes it much easier to control the movement of your characters as you won't have to deal with IWT etc.
Also having 5 of the same class is definitely much easier than starting with a mixed team straight off.
BM Hunter is extremely easy to control, you can handle all abilities while moving (except for when you need to ress a pet). The core abilities you don't even have to face the target to cast.

As for future-proofing. In the last expansion 5 hunters could do mythics. In legion we can also do that. The only exception being very special encounters which really needs a healer class. I have only come upon Helya in Maw of Souls which is just really tough for 5 hunters. All other bosses are pretty much doable unless I've forgotten about any dungeon.

Other viable setups for mythic dungeons are teams of 5 tanks. Paladin, DK, druid are confirmed to work fine. But that's melee and is more complex to control as a first team.

5 BM hunter and DK cannot queue in LFG, Paladin and Druid can. That doesn't matter so much if you mostly do mythics(+) in Legion, but might be troublesome while leveling and if you want to do many dungeons.

--Edit: My recommendations are based heavily on the simplicity of multiboxing when actually fighting etc. If being able to queue with LFG tool is something you really want to do, you may want to base your decision on that instead--

I started with 5 Hunters, and it was easy and great. Since that I've played 5 elemental shamans and 5 Protection Paladins. And now soon 1 year later I'm back with my 5 hunters as my main team