I was a Nissan tech back in '97-99, when these motors were 50% of everything Nissan. The KA24s were the other 50%. My memory's a bit fuzzy, so I checked Wikipedia, and yours is certainly a VG30E - the VE30DEs were only '92-94 in the Maxima SE. The only variation I ever saw in VG30Es, other than fuel/induction systems, was the VG30Es in the Nissan Quest/Mercury Villager. Ford insisted on a non-interference engine, so those have lower compression and a thicker timing belt. If I were to build any VG30, I'd use the cam sprockets and belt off a Quest. For naturally aspirated horsepower you'll want a non-Quest short block. If you're building a turbo motor, use the Quest long block and the turbo intake and manifolds off a Z31 300ZX Turbo with a VG30ET, a air-to-air intercooler, and a big turbo. I don't know as much about the VG33Es, but I do know there are VG33ERs out there. Their power output was weak for being supercharged - the VG30ET beats them hands down.
I'm 95% sure your valves are bent. The tech I interned with said he'd seen one case where a belt broke and the motor was okay, the rest needed valves.
I don't know much about the factory cams. At the dealership we almost always replaced long blocks. The only cam I ever replaced was on an early L24E powered Maxima. Jim Wolf Technologies and Schneider Cams both still sell cams for these. Their hottest cams that will fit with no machining have specs that read like a wicked Vortec cam - 220* at .050 with .475" lift. Supposedly the stock bottom end will handle 600 hp. Be sure and degree any cams you install.