Although there is not quite as much variety of natural hair styling products as there is natural shampoo and conditioners, there are quite a few options.
For gel, Giovanni L.A. Natural Styling Gel, $25.50 for 200ml, is pretty good, as is Miessense Shape Styling Gel, $29.95 for 250ml. I have used both of these, although I prefer waxes to gels.
I am currently using Giovanni Glam Traxx Stick Wax, $27.50, but I can't find this product in the new packaging, so it may have been discontinued. However, Giovanni makes Wicked Wax, although they call it a pomade.
I really like Ecokid Bubbalicious Shaping Paste, $25.95 for 100g. Yes, it's designed for kids to put in their hair to keep headlice away, but I find it works great on my hair, which is wavy/curly - it helps define the curls.
Folr anti-frizz serums, I like Giovanni Frizz Be Gone Super Smoothing Anti Frizz Serum, $25.50 for 78ml. To hold my hair in place, I use Giovanni L.A. Hold Hair Spritz $25.50.
Some other options:
Gels: Aveda Brilliant Retexturing Gel, $19 for 25ml, and $56 for 150ml; Aveda Confixor Liquid Gel 250ml, $49 Alba Botanica Strong Hold Style Gel, 198g.
Waxes: Aveda Custom Control™ Gel Wax 100ml $56
Mousses: Giovanni Styling Foam Natural Mousse Air Turbo Charged $25.50, Aveda Phomollient™ Styling Foam 200 $38
Clays: Ecokid Tuff Stuff Matte Hair Clay 100g $25.95, Aveda Men Pure-formance Grooming Clay 75ml $49
Hairsprays: Aveda Witch Hazel Light Hold Hairspray 250ml $38, Aveda Brilliant™ Hair Spray, $13 for 50ml, and $49 for 250ml