Gradius
An even more novel idea than introducing real enemy patterns is distinctive Gradius power-up system.
Konami
Gradius
There are plenty of other changes that had to be made to accommodate for memory limitations of a cartridge in 1986 though.