Ich versuche jetzt mal neutral zu bleiben und erwähne vorab dass ich nur für das samsung galaxy gestimmt habe da ich es selbst habe. Aber wenn dir der speicher und der akku sehr wichtig sind würde ich zum galaxy s3 tendieren. Der Akku hält circa 10-15% länger. Und wenn du wirklich ein Heavy-User bist und überhaupt viel spielst, lässt es sich nicht vermeiden beide Geräte 2-3 mal am Tag aufzuladen. Ich bin ein Heavy-User (wirklich ein Heavy-User) und lade 2 mal am Tag. Spiele verbrauchen noch mehr Akku. Da ich kaum spiele brauch ich eben "nur" 2 mal am Tag.
Wie du sagtest, gefällt dir stock android vom nexus mehr. was wirklich verständlich ist da es sowas von HAMMER GEIL ist. aber die On-Screen Tasten gehen während des Spielens nicht weg, während Videos auf jeden Fall.
Was jetzt die Software angeht würde ich mir beide gut ansehen. Ich kann dir sagen das Nexus 4 wird mit sicherheit flüssiger und schneller laufen da stock nicht aufwendig ist und die Hardware besser ist als beim Galaxy S3. TouchWiz ist aber wirklich sehr intuitiv und hat wirklich sehr viel zu bieten (nicht nur die beworbenen Featuers) aber es wird auf jeden Fall mehr ruckeln als das Nexus 4 da TouchWiz aufwendiger ist und die Hardware doch etwas schlechter ist als beim Nexus 4.
Also das größte Kaufkriterium sollte auf jeden Fall die Software sein, und ich finde beide toll. Sieh dir einfach beide noch ein bisschen an. Und sonst sieh dir das Video auf YouTube an: https://www.youtube.com/watch?v=ejxEqWvxymY
müsste ich mich heute wieder entscheiden, würde ich mich wahrscheinlich wieder zwischen den beiden entscheiden (abgesehen von htc one und galaxy s4 versteht sich natürlich). Das Galaxy S3 kann ich dir nur empfehlen aber auch das Nexus 4 würde ich persönlich gerne genauer testen und am besten behalten. Finde auch dass das nexus 4 ein tolles Gerät ist, also echt eine schwere Entscheidung.
Hoffen ich konnte helfen, Gruß! :)