In order to catch other trainers pokemon u have to have with u the same pokemon he has and then throw at it a luxury ball or a repeat ball until u catch it.Sometimes this might not happen:)