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