On Some Universality Problems In Combinatorial Random Matrix Theory