Sim, RAW, os elementais podem ser derrubados.
Ser Tripped e cair são diferentes, então a imunidade a Trip não significa que não haja maneira de torná-los propensos.
Não há mais nada na entrada do Elemental do Gelo que sugira que eles são imunes a serem propensos, e outros elementais (eu fiz referência a Água e Fogo) nem sequer têm imunidade a Trip. Parece que os Elementais do Gelo têm forma de Medusa, e sua cauda de cobra permite que eles evitem ser tropeçados.
Não se surpreenda se o seu Mestre narrar que eles não estão sujeitos a isso, porque os elementais são retratados como seres de seu próprio elemento, sem órgãos sensoriais e sem "necessidade" de serem "íntegros".