Тот, кто приехал - или "приехавший".
Та, что заметила - или "заметившая".
Парень, который стоял за стойкой - или "стоящий за стойкой парень".

А?

п.с. может, правила какие есть?