To beat the Uber Soldat, don't use the Venom machine gun, it is not very effective. Use any sniper rifle and just keep shooting at the solider. When you need to reload or need help, jump off the second floor thing onto the first with the Super Solider and go right where there is a table with health. You can hide there because the Super Solider won't go that far to find you. Then get a good angle and start shooting at the Uber Soldat until it's dead. When the Solider dies, be careful of the regular Nazi Soldiers.