Next, I highlight the edges that I would like to extrude along a curve, and then I use edit polygons -> extrude edge.
I end up with this.
Now, Maya is doing what it's told, but not what I want. I would like the extrusions to be perpendicular to the curve, instead of parallel. How is this accomplished?