Late Roman Unit Sizes

[Flavivs Aetivs]

The Praesentalis units were stationed on either side of Constantinopolis, with the Praesentalis II army in Chrysiopolis. So no, I highly doubt you would have a Palatine legion in Pamphylia.

It should be noted that the Praesentalis I, Thracian, and Moesian field armies, possibly also the Praesentalis II army, were all annihilated by the Huns in 441-443 or 445-447. The Romans would continue to suffer many military defeats in the Balkans for some time afterwards, again in large part to the Attilid Huns or Kutrigur/Utigur Huns, but also to the Goths and some other Germanic groups. I sincerely doubt any palatine grade units would be in a backwater of Anatolia, rather than on the Persian frontier.

However, I do believe Pamphylia is completely missing from the Notitia, and considering its proximity to troublesome Isauria I would not be surprised if there were Limitanei units there.