Cranial nerve palsies most often involve the 6th, 4th, and 3rd cranial nerves due to their location in the cavernous sinus, in close proximity to the foramen lacerum, which is the most common route of intracranial spread for these tumors.