considering stealing is basically mandatory for different areas of the game i do not think it should be hard to pull off. by the time you walk out of cyseal you are about to turn level 4 and wont have enough money for any skill books unless you steal things to sell. then different areas in the game require you to steal things while investigating to advance quests and so on.
it seems the designers thought stealing everything that was not bolted down should be standard practice.