Stop, yes. Search, no. Not based on the information information given.
Nothing more than a cursory pat down of the male would have been reasonable. A search of the female would have required consent, which she may well have given, but could have refused.