On the Universal Near Optimality of Hedge in Combinatorial Settings