Most of nightmare is game knowledge and teamwork and deck choices, but it's possible to get pretty fair into it with just the starter deck.
The nightmare balance team is pretty disciplined, we share resources, communicate, focus fire, stay together, don't take unnecessary damage and we know all the maps.