Potentates rhymes with:
allstate's, corestates, corestates', facilitates, gravitates, hesitates, imitates, interstates, irritates, necessitates, overstates, permutates, rotates, sunstates, understates
Potentates sounds like:
patents, patient's, patients, patients', pedantic, piedmont's