Pistol is not random at all, assuming you're using it correctly, don't spam or hold the trigger and make sure you're leading the target.
Regular spawning of power weapons and equipment forces players to regularly cycle round the map and encourages map movement. A team which knows what they're doing will be timing everything.
The spawn system is kinda shit if you or your team mates don't know what they're doing, however if you understand it it's actually very good and adds massively to the skill gap. Spawn traps are common and you need to know how to make and break them. If you're playing a team who knows what they're doing you will be destroyed purely because of how much control you have over the spawn system.
Grenades are extremely useful for 'nading weapons and power ups to you and also for grenade jumping. Having lots of them is fairly necessary.
Don't know what you mean by broken melee.
Fall damage can be negated if you crouch just as you're landing.
Edit: I find it funny you complain about a "random" pistol then say H3 is perfect.
1:I tend to spam my gun, along with most other people. I will try and not spam (though really not sure how that works to be honest.) But that still leads to if I don't spam, the user who does spam, will have the chance of beating me because of luck. Sounds like a similar scenario that was in Halo:Reach with bloom.
2: You could get the same exact effect, without having them spawn for 30 seconds. It is completely punishing to die the first death. Rockets shouldn't be the entire factor of a match. It is in CE (and frankly in MCC Halo 2). It's not fun doing it to the enemy team, nor is it when receiving. I've gotten 20 steak medals in the past 2 days doing it, and also have lost many games from receiving it. It's lame and not fun.
3: What? Its a good system when an enemy spawns looking at you, when you just killed him? When you spawn on your mate in the middle of a grenade fight, so you die in 2 seconds? Or when you throw a grenade at the enemy by you, and your teammate spawns on it, and you kill him? Or because you have a sniper, and can automatically pick them off 4+ times because they spawn in your scope? I know the game is a decade old, so I shouldn't expect much, but glorifying the trash that is CE's spawn system is something no one should do. It really doesn't take much skill to rocket one enemy, then rocket the other enemy, then wait 3 seconds, and rocket the first enemy because they spawned in the same place they died.
4: Would be even much more "skillful" if you only spawned with say, one grenade or two grenades. What it is now just leads to grenade spam that is also just annoying. Specially when the blast radios is so high. Two grenades spawn has always been the perfect balance in my views, in other Halos. It forces you to use them well.
5: It doesn't cause damage sometime, even if the meat smacking sound plays, and sometimes players can get the back smack, when hitting on the front.
6: This is usually true, yes.
Halo 3 has very nice spawning for the most part, great maps, great weapon balance, power weapons aren't the main factor of the matches, and my bullets go where I shoot no matter how fast I am pulling my trigger.