I understand that it's got beastly power, but I was wondering if Dragon Breath would make an apt substitute, because I really dislike the move, and I feel like if I was high leveled enough I would be able to survive with it. Is Outrage a physical or special move? Also, am I completely stupid, or do I have to beat the Elite 4 Before I get into Kanto?
Outrage is to be used sparingly, and that's why Bitter Berries were invented. Return will be a good move for a lot of Pokemon, it should be your main attack. You will be really overleveled, you know. Consider this: Outrage has 135 power with STAB, Return 102, Ice Punch 75 (150 against pokemon weak to it), and Fly 105 with STAB. I think you'll be fine. Just don't use Outrage when your health is low. You should be able to survive any ice attacks with Dragonite's good defenses. When you fight Red, you might want to teach him Thunder for Blastoise, as he has Blizzard, but that should be your only problem in the whole game.
Ice Punch is mostly for Lance/Clair and ground types. Fly and Outrage for STAB. Return is a neutral attack with high PP and good for Dragonite's high Attack. The only pokemon in the Elite four who will wall this is Foretress, but he has low Special defense. It's unfortunate that he can;t learn Earthquake in this gen .