Whether for Halloween or a costume party, poodle skirts never seem to go out of style. Making a poodle skirt isn't hard to do, especially making it out of felt. As long as you know basic sewing techniques and can operate the basic functions of a sewing machine, you'll have a poodle skirt in no time.