The man with the gun arm is Barret and Bruce Campbell didn't have a gun tied to his arm in Evil Dead, it was a chainsaw. Don't make me nerd out on you.

Only advice I can give is to level up by 2/3 in-between each boss. The game officially starts when you get out of Midgar and past the flashback scene.