It really Does depend on the pattern. in most cases you would do the cut-outs first.
This tutorial will walk you through the whole process. If the pattern is extreme glue the pattern on with white school glue.
let it dry then carve through the pattern, if a simple design the sticker paper works really well.
http://www.stoneykins.com/Forum/viewtop ... f=9&t=2308