Any process that modulates the frequency, rate or extent of protein desumoylation. Protein desumoylation is the process in which a SUMO protein (small ubiquitin-related modifier) is cleaved from its target protein.