Deadlift is not one of the most complex weightlifting movements. As far as weightlifting movements, it's quite simple--the only trick being keeping your spine neutral. A proper squat is harder to execute than a proper deadlift.

Also, starting people with deadlifts is fine, as long as you keep the weight low. Not to mention that if you had to choose, deadlifts would do a lot more for you than turkish get ups (which I've honestly never even heard of until now, and I've been a serious weightlifter for years).