「馬から落馬する」のような重言（同じ意味の語を重ねて使う言い方）がよくないのは
繰り返しであって新しい情報が加わらないから
「違和感を感じる」は重言だが『違和の』という
新しい情報が加わっているのでそれほど不自然ではない表現だ

「違和感を感じる」と同じような言い方は
「季節感を感じる」「不快感を感じる」「責任感を感じる」などもあるしな