Are you sure we are talking about the hidden grave to the (slightly) north-west (the one that does not have an Orc totem near it)? It should always drop the Orc armour first time around.
Some bosses and chests have unique loot, but nearly everything else is randomized, thus it is possible that once where you found a legendary the next time that wont happen.
