It does indeed boil down to having no common divisors, as explained by cmaster. Here's for all n-EDOs up to 25 the scale-cardinalities i highlighted where there are no transpositional-symmetric ones, together with gcd(n,i):
1-edo
1(1)
2-edo
1(1) 2(2)
3-edo
1(1) 2(1) 3(3)
4-edo
1(1) 2(2) 3(1) 4(4)
5-edo
1(1) 2(1) 3(1) 4(1) 5(5)
6-edo
1(1) 2(2) 3(3) 4(2) 5(1) 6(6)
7-edo
1(1) 2(1) 3(1) 4(1) 5(1) 6(1) 7(7)
8-edo
1(1) 2(2) 3(1) 4(4) 5(1) 6(2) 7(1) 8(8)
9-edo
1(1) 2(1) 3(3) 4(1) 5(1) 6(3) 7(1) 8(1) 9(9)
10-edo
1(1) 2(2) 3(1) 4(2) 5(5) 6(2) 7(1) 8(2) 9(1) 10(10)
11-edo
1(1) 2(1) 3(1) 4(1) 5(1) 6(1) 7(1) 8(1) 9(1) 10(1) 11(11)
12-edo
1(1) 2(2) 3(3) 4(4) 5(1) 6(6) 7(1) 8(4) 9(3) 10(2) 11(1) 12(12)
13-edo
1(1) 2(1) 3(1) 4(1) 5(1) 6(1) 7(1) 8(1) 9(1) 10(1) 11(1) 12(1) 13(13)
14-edo
1(1) 2(2) 3(1) 4(2) 5(1) 6(2) 7(7) 8(2) 9(1) 10(2) 11(1) 12(2) 13(1) 14(14)
15-edo
1(1) 2(1) 3(3) 4(1) 5(5) 6(3) 7(1) 8(1) 9(3) 10(5) 11(1) 12(3) 13(1) 14(1) 15(15)
16-edo
1(1) 2(2) 3(1) 4(4) 5(1) 6(2) 7(1) 8(8) 9(1) 10(2) 11(1) 12(4) 13(1) 14(2) 15(1) 16(16)
17-edo
1(1) 2(1) 3(1) 4(1) 5(1) 6(1) 7(1) 8(1) 9(1) 10(1) 11(1) 12(1) 13(1) 14(1) 15(1) 16(1) 17(17)
18-edo
1(1) 2(2) 3(3) 4(2) 5(1) 6(6) 7(1) 8(2) 9(9) 10(2) 11(1) 12(6) 13(1) 14(2) 15(3) 16(2) 17(1) 18(18)
19-edo
1(1) 2(1) 3(1) 4(1) 5(1) 6(1) 7(1) 8(1) 9(1) 10(1) 11(1) 12(1) 13(1) 14(1) 15(1) 16(1) 17(1) 18(1) 19(19)
20-edo
1(1) 2(2) 3(1) 4(4) 5(5) 6(2) 7(1) 8(4) 9(1) 10(10) 11(1) 12(4) 13(1) 14(2) 15(5) 16(4) 17(1) 18(2) 19(1) 20(20)
21-edo
1(1) 2(1) 3(3) 4(1) 5(1) 6(3) 7(7) 8(1) 9(3) 10(1) 11(1) 12(3) 13(1) 14(7) 15(3) 16(1) 17(1) 18(3) 19(1) 20(1) 21(21)
22-edo
1(1) 2(2) 3(1) 4(2) 5(1) 6(2) 7(1) 8(2) 9(1) 10(2) 11(11) 12(2) 13(1) 14(2) 15(1) 16(2) 17(1) 18(2) 19(1) 20(2) 21(1) 22(22)
23-edo
1(1) 2(1) 3(1) 4(1) 5(1) 6(1) 7(1) 8(1) 9(1) 10(1) 11(1) 12(1) 13(1) 14(1) 15(1) 16(1) 17(1) 18(1) 19(1) 20(1) 21(1) 22(1) 23(23)
24-edo
1(1) 2(2) 3(3) 4(4) 5(1) 6(6) 7(1) 8(8) 9(3) 10(2) 11(1) 12(12) 13(1) 14(2) 15(3) 16(8) 17(1) 18(6) 19(1) 20(4) 21(3) 22(2) 23(1) 24(24)
25-edo
1(1) 2(1) 3(1) 4(1) 5(5) 6(1) 7(1) 8(1) 9(1) 10(5) 11(1) 12(1) 13(1) 14(1) 15(5) 16(1) 17(1) 18(1) 19(1) 20(5) 21(1) 22(1) 23(1) 24(1) 25(25)
Note that exactly those where the GCD is 1 are highlighted.
Source code (in Haskell):
import Data.List
transpositions :: [a] -> [[a]]
transpositions l = map (take ll) . take ll $ iterate tail $ cycle l
where ll = length l
isTpSym :: Eq a => [a] -> Bool
isTpSym scl = any (==scl) . tail $ transpositions scl
type Scale = [Bool]
allScales :: Int -> [Scale]
allScales 0 = [[]]
allScales n = [False, True] >>= \h -> (h:)<$>allScales (n-1)
sclsInfo :: Int -> String
sclsInfo n = show n++"-edo\n---\n"
++ intercalate " "
[ (if i`elem`tscs then id else \s->"**"++s++"**")
$ show i++"("++show(gcd i n)++")"
| i <- [1..n] ]
++"\n"
where tscs = map head . group . sort
$ [ length $ filter id scl
| scl <- allScales n, isTpSym scl ]
main :: IO ()
main = mapM_ putStrLn $ sclsInfo<$>[1..25]