Con photoshop lo puoi fare al 100% te lo assicuro. Ho dovuto ricostruire le parti del corpo di due ballerini che avevano una coppia davanti a loro. In quel caso ho dovuto risostruire:
Parte dei 2 corpi
Ombra (in quanto c'era quella dell'altra coppia
Il tabellone pubblicitario dietro di loro
E una metà di una persona affacciata alle gradinate

Ricorda che photoshop lavora in modo professionale a livello pixel, quindi devi solo prendere la mano ad usare il timbro e i filtri. Se poi usi la versione 6 (o 7) sei a posto.