Oh it's definitely a hard dance cowgirls, it's usually the last Latin dance you teach to a beginner (usually Rumba, Cha Cha, Jive, Samba, then Paso), but as the footwork/positions are so close to Ballroom, if you have an aptitude in that area you'll find it a lot easier..
If you watch a Paso being danced, at a basic level, it really is like walking around the floor - it has straight forward musical timing compared to the other Latin dances too with no bounce or hip action to worry about. The hardest thing to nail in the Paso is the shaping.