i think a hair cut is the only way to get it out if it is matted. what do you feed? ever tried RAW, that's always my suggestion. I feed all my dogs raw. the difference in health is amazing, no bad breath, shiny white teeth, nice coat. no farts.
I have never had matts on my poos, is your poodle black or white? Those two colors tend to have a denser, curlier coat, which you have to brush much more . If you have to cut it out, then do it. Or get your poodle trimmed short and start over. Brush everyday since your poo is capable of matting easily. They have these dematting combs, but I've never used them.