I've done leather stamping, but nothing that intricate. It's fun, though.
You would probably have to stamp the leather before you cut out the pattern (I've never worked with leather-based clothing...). It might work and it might not. I don't think it would be necessary and it probably won't be that noticable...