I agree completely with your assessment of Zion's relationship with Zokura. How old are the king and queen by the way? 

On the pokemon relations side I doubt that Deoxys would be particularly close to anyone. Not because he is unfriendly, he is just..strange.