replacing a template on a live site

I am quoting a job where client has a live website but wants a new template, not from the same development studio. They also have a gallery with many photos (50).
Is it harder to create a staging in a different directory and then migrate, or harder to just upload a new theme and see what happens (after doing a backup of course)?