All cartridges work with the machine, HOWEVER, some designs are too intricate to cut out. And some designs need to be cut larger than other designs. The non cake carts were designed for paper and can take the sharp change in direction of the blade, so just keep that in mind when cutting soft stuff.
I would recommend starting with fondant: have a thin smear of crisco on matt ( or whatever shortening you use), then roll your fondant on the matt, keeping it thin too. The edges of the matt need to be free of fondant so the rollers can move the mat, and you will see how if the fondant is too thick...it won't work.
I find that once i get my fondant on the matt, trim the edges and then run a smoother over the top of fondant. It creates a smooth surface plus a sealed edge. I think it helps the blade cut thru and not drag through the fondant. You can play with freezing or not...i prefer to not, but other find success doing it that way.
Have fun and you will find what works for you.
Don't forget about cricut craft room to customize your designs and sizes. If you want to weild two designs together and/or make bands to go around your cake.