Every man will be different, just as every woman is. Many are going to find strength moves easier to tackle than friction holds or flexibility moves, but there are also many men who will need to work on their strength before they can do the tricky stuff.
For a good example though, this is how things went when my husband decided to take on pole... bearing in mind, he was in the gym several days a week before starting. He started maybe 5 months ago.
When Hubby first started learning I would take him through a lot of the basic spins and basic pole holds that my beginner pole ladies learned and he got a good foundation. I skipped some of the more "feminine" moves/transitions like hip circle/body waves and such, but we did the majority of the moves. We would briefly touch things like a pole sit or crucifix but it took him a lot longer to get those and he is still working on things of that nature now (he's still not showing enough skin to properly pole sit but getting to that comfort level is something I know will take time, especially for him). He took very quickly to inversion work, some of the more difficult spins, and climbs (he can even no leg climb). He is working on leg hangs and jasmine and the like, they are difficult and challenging for him, but not so much that he gets frustrated, so long as they are mixed with the tricks that are more core/arm strength related. He is also very good at inversions, aerial invert, shouldermount, he has even done a handspring a time or two.
What I hear most from him as a frustrating thing about male pole dancing is that he feels that there is little inspiration for him when he looks up videos of men, because many that he finds are, as he feels, either showboating crazy tricks he can't fathom doing, or they are dancing with tricks in a more "feminine" way that he can't connect with. For a guy with no dance background trying to learn how to move around the pole without just hitting tricks, it can be frustrating.
