ワーキングホリデーやバックパッカーを経て就職された方を何人か知っています。
私も新卒採用ではなく、既卒の未経験者から就職活動を始めて今の職場に就きました。

就職で新卒以外が不利になる企業といえば、一般的には大企業や知名度の高い有名企業の正社員枠だけだと思います。

ベンチャーみたいな若い会社ですと社長さんの考え方がそもそもぶっ飛んでいたりするので、そういったワーキングホリデーの経験を貴重だと思ってくれるところを根気よく探せば就職はそんなに難しくないと思います。

日本の企業で新卒採用にこだわる理由は長期キャリアの形成のためだったり、単に年齢のイメージがあったりするからだと思います。

ただ最近は新卒の方が短期間で辞めていくこともあるので、どちらかといえば中途採用のほうが求人が豊富だったりします。

ご自身のためになりそうなことは、今から経験を積んでいったほうがご自身の個性にもなりますし、他の応募者にはない強みになると思うので、私は特に不利になることはないように思います。