Sounds like a roasted starter!
Have you replaced the starter?

No I haven't, Also when I scanned the car "coolant temp sensor" popped up on it.
Car still cranks over even with this noise

The ect can cause a problem on these cars, the ecu needs its input to calculate fuel enrichment. Do yourself a favor and don't get an auto zone replacement, I've seen so many pos parts get returned.

I swapped the temp sensor and it starts right up now, I also swapped starters and it still makes this noise... It goes away after it starts up. What could be causing the noise? The flywheel?
Heres a pic of some of the flywheel teeth from starter spot.
http://imgur.com/dPEhqZV

Starter engagement looks off. It's relatively easy to pull out to look at and test. Just be careful with the signal wire and don't forget to reconnect your main ground.

What should I do? I tested the starter already, it works just fine. Both of them do. But still makes the noise.

that sounds awful!!! i think it may be in the clutch or pressure plate

I doubt the clutch or pressure plate, I was cranking the car a lot 2 days ago trying to get it to start, it would start up for a second to like 200 rpms but I would keep cranking it cause it wouldn't stay started. Was cranking for a good 5 mins cause I thought the hard start was coming from the stage1 cams but it was the coolant temp sensor.

What do the engagement teeth look like on the starter?

There's an actual flywheel inspection cover on the underside of the transmission, jack the car up and get a better look at it. It's the new looking piece of metal in the picture below...

If I was having this problem I would jack the car up and have someone crank it while I was underneath watching the flywheel. It should go without saying but make sure it's supported and NOT in gear...

The teeth on the starter looks good, I just put another starter on today, the starter that I took out, the teeth were also good.

Is it actually cranking the motor (turning it over)?

Eh, didn't realize you had replaced the starter before I commented. The starter you swapped in is going to ride on the grooves cut into your flywheel so its never going to be perfect. Probably don't want to hear this but I think j devil might be on to something. You may need to pull your trans out and make sure everything is normal. Your flywheel already looks like its been beat up pretty badly.

Yea it turns over and starts up, after the car starts up the noise is gone

I have a stage 3 clutch in there, I was thinking about buying a lightweight flywheel the the crank in the middle looks to big and the hole In the middle of the lightweight flywheel looks to small