I've been hard at work on a total overhaul and rebalance mod for fire red making it alot more like a real RPG with depth and less attack spamming. I've heavily modified the stats and have implemented many new balance formulas. My beta is complete up until you get the boulder badge if anyone would like to check it out. I've already spent probably 100 hours or more on this. Some of what has changed and is being changed include-

3 evolution Base Pokemon stat total 120

2 evolution Base Pokemon stat total 180

1 evolution Base Pokemon stat total 270

Ev's based on stat total
120-1
180-2
270-3
+1 for every base stat over 50

Post game trainer Pokemon undecided. Possibly divided in zones like the rest of the game?

All gym leaders and trainers rematchable? If so all wild Pokemon will be lvls 1-10 before first gym
After second gym wild Pokemon that evolve twice will be level 1-19
Pokemon that evolve once will be level 1-29
Pokemon that don't evolve will be level 1-40
1/2 evolution Pokemon will be lvl 20-25
2/2 evolution Pokemon will be lvl 40-45
1/1 evolution Pokemon will be lvl 30-35

I have rebalanced all the Pokemon. Over halfway done with the attacks. Tested a few play throughs until I got the boulder badge each time. Definitely way more challenging. Increased the chance of effects being applied to the same amount as the attacks accuracy. Example Scratch now does 5 dmg, has 75 accuracy, 50 PP and a 75% chance to lower enemy accuracy by 1.

Pound lowers defense
Tackle can cause flinching etc etc. I've put alot of work in so far. Even changed some moves totally and renamed them. Leer is now called CHALLENGE and stops retreat.
Stronger moves have less PP and less accuracy so let's say you have a strong move and a weak one that both add the same effect. Burn,poison, lower attack etc
There's less chance of the effect working on the stronger move but it will almost always work on the weaker one which keeps weaker moves useful.

Another example.

SPITFIRE(EMBER) Does 12 damage, 70% accuracy and 70% chance to burn target. And has 45 PP

But FLAMETHROWER Does 35 damage, 60% accuracy and 60% chance to burn etc. And has 20 PP
So there's a better chance of landing good damage but less chance for a burn. Pretty much every move in the game is working on a similar formula. Coupled with the Pokemons modified stats this won't be a game where you can just spam your stronger moves and wipe out whole teams. I've adjusted all the type tables and Pokemon types to the point that 4x damage is extremely rare. You actually have to think a little to win.

The scripting will be the most time consuming part. If anyone would like to assist in the project and are pretty fast with scripting I'd like to add basic rematch scripts to every trainer and gym leader in the game excluding rival battles, Giovanni and trainers that disappear etc. It's a big task and I'll eventually do it myself but it'll be quicker for a more talented scripter. Let me know.

Successfully created a working script to rematch every Trainer in the game as many times as you want. Adding it to all the trainer scripts currently.
All moves rebalanced
All Pokémon rebalanced
All wild Pokemon tables modified.
Furow can be evolved into one of the original three legendary birds with stones.
Made sprite for RED older brother YELLOW using the male sprite from Pokemon G/S/C occasional rival
YELLOW rival BLUE made also. You'll battle him while hes looking for your "Weasel brother YELLOW"
More to come.