I am going to be making the Tuxedo cats, altho I may change the colours on some I don't think there will be a lot of embroidery-just whiskers and such. I have also used my sewing machine stitches to imitate hand embroidery and it works fine, especially when you are working on just a block, not a whole quilt top. I am also thinking this might be a good candidate for QAYG which is something I have been wanting to try.
Why not try just 1 block and see how it goes?