If no vibration is there before tune-up, then why you are going to replace mounts?
Probably the guy who did it has cleared all learned parameters so, it will take some time to learn idle rpm + your driving pattern.
How many kilometres you traveled after the tune-up?
Wait till you drive 50 - 60 km s in different driving conditions with lots of start and stops. If nothing improved, then you could start further investigations.
