Normal maps do not alter the geometry so yeah displacement is the way to go if you want something more than the illusion of depth.