Whilst most colored pencils are wax based, some brands use an oil based lead, like Faber Castell's Polychromos. These pencils are very soft to apply color so will cover every fibre of the paper with their bright hues, but they are also very expensive and should only be considered if you are looking to take your art to the highest level.
I think the biggest problem people have when drawing with crayons is that they regress to being five years old again. They hold the crayon like they're coloring again, instead of applying it like a fine art medium. Another problem is that many people want to make it perform like colored pencils. While similar in application, they are quite different. You should not use crayons and expect them to behave like colored pencils. You'll be setting yourself up for disappointment.