The verdict is in...

[rhaevyn_cw]

Sewing on velvet is a pain...

...unless you have a walking foot, and then it is pure heaven.

Walking foot: Don't sew plush without it!

Thank you Moomee!