Предполагая, что ваш пользователь принадлежит_ клиенту, вы можете сделать это в пользовательской модели.
validates_uniqueness_of :email, :scope => :client_id
В противном случае, я не могу придумать хороший способ сделать это. Я не удивлюсь, если есть плагин, который делает некоторое количество + объединяет / включает магию.