A node in maya.cmds is just a text string, while in Python it is a PyNode instance. Creating all those instances in PyMel does take time. For operations on large number of items where speed is crucial, I still tend to use maya.cmds.
-- http://groups.google.com/group/python_inside_maya
