Hi Novo!
It's actually really hard to tell which Polekatz dvd's you're talking about... upon further inspection, there's about a million different kinds of "Pole cats/kats/katz" out there, with studios, DVD's, previews of DVD's... it's kind of crazy. Some of them do appear to boast some strength training, but some are hard to get any kind of handle on.
Personally, I find I like Jamilla's Pole DVD's best. She really is careful to explain the whole move to you, break it down into little bitty steps, and show you what's going on from a few angles. She takes her time, there's good lighting, the audio is clear. She even puts things into a mini-routine. She has sections on correct spotting, and takes her time bringing people into things like inversions.
She has strength training sections in all of her DVD's... and they KICKED. MY. BUTT. She's a powerhouse, and it's clear to me why, after trying that.
If you're looking for something to increase flexibility, I strongly recommend Felix Cane's Flexibility DVD. She has a whole set, but I didn't find the rest (other than her floorwork and Artistry one) to be particularly thorough or helpful. She has a few great ideas, but... it's the Flexibility where she really shines. You do kind of have to keep an eye on the screen, though, as she's not great for audio cues.
And then, of course, you have the online lessons here. They're pretty awesome. Everything you could want, including the ability to ask the instructor (Veena) questions if you come across something!