No I dont find any difference between first New-VM and any subsequent New-VM in the same session. All the to,e its taking same time which I alwardy mentioned.
Let me try soluction which you have recommended - Speed Up First PowerCLI 5 cmdlet -- Precompile XMLSerializers, will update my observation once I dont it.