Yes, you're right.s-dub said:I'm fairly sure you CAN train a magical beast using the regular rules.
From the SRD:
You can use this skill on a creature with an Intelligence score of 1 or 2 that is not an animal, but the DC of any such check increases by 5. Such creatures have the same limit on tricks known as animals do.