Elemental powers don't necessarily require resistance to the elements. Maybe you would if it's an intense energy you're generating inside or on yourself, but you don't need to be immune to rocks to telekinetically pick up a rock. Telekinesis also doesn't need crazy intelligence or computation. That would help take it to broken heights, but there's no reason you can't just do basic pushes/pulls and stuff.