Everything is correct so far! Considering the moves Gyarados knows, it is at a way higher level than any of the pcs' Pokemon at the moment. What about other displays of "strength"? What are other ways to protect somebody without being physically the strongest?