This is a fairly small patch, designed to make people's lives easier if they plan on playing through Red and doing lots of fun glitches. The early game of Red is very much a slog, and so the patcher has tried to liven it up in a few ways.
1. Different starters. The starters have been changed to Ditto, Rhyhorn, and Porygon. Ditto allows for quick access to Cooltrainer Corruption, opening up lots of fun stuff early on. Rhyhorn evolves into Rhydon, the pokemon you get if you capture the first Missigno you meet, so that seemed appropriate. And finally, Porygon just happens to be the patcher's favorite 1st-Gen pokemon, so in it goes.
2. The text about the starters ("So! You want...") was changed in PokeText. Also, all rival battles are changed to use the new starters. This is just for consistency's sake, and not for any convenience reasons.
3. The pokemon found in Route 1 now greatly vary, in order to make early game teams interesting, and full of options. For a breakdown of the pokemon and their percents, see below:
Vulpix L4 25%
Mankey L4 15%
Spearow L4 15%
Mangemite L4 10%
Abra L4 10%
Jigglypuff L4 10%
Seel L4 5%
Diglett L4 5%
Dratini L4 4%
REDACTED L5 1% (it's a surprise!)
4. Some of the above pokemon are given some extra moves from the start, in order to spice up early battles. Those moves are described below: Vulpix gains Ember (since it's a Fire-type move), Seel gains Bubble (since it's a Water-type move), Jigglypuff gains Pound (since it's a damaging move), Magnemite gains Thunderwave (since it's literally any move other than tackle, and allows for a paralysis niche), and Spearow gains Harden (to make "Brock Through Walls" possible to perform).
5. Fly is sold at the Vermilion mart, and Surf is sold at the Fuschia mart. This is both so fly is unlocked earlier (thereby making Old Man Glitch, trainer-fly, etc. able to happen quicker), and so no-one has to find that accursed Safari Zone house ever again.
VERSION 1.1 CHANGES
Having realized that going to the Safari House is needed to gain Strength as well as Surf, the patcher added the ability to buy Strength from the city you unlock the ability to use it at (like what was done with Fly and Surf). That is, Strength can now be bought at Celadon, specifically at the vendor on the right in the Department Store's second floor. Alas, one of the TMs sold by that vendor had to be replaced; TM07 Horn Drill was chosen, since it is an OHKO move.
Credits
-Thanks to everyone who made those lovely programs over at Swampert's Tools, without which this patch could never have been made.
-Thanks to the creators of LIPS, who were able to strip the above tools' changes out into a patch.
Database match: Pokemon - Red Version (USA, Europe) (SGB Enhanced)
Database: No-Intro: Game Boy/Color (v. 20180815-131105)
File/ROM SHA-1: EA9BCAE617FDF159B045185467AE58B2E4A48B9A
File/ROM CRC32: 9F7FDD53