Reserving something for Obbmud99. Will edit before I go to bed.
EDIT: Obbmud99, take Bravia the Taillow/Swellow. He (doesn't have to be male, but I hate using it) is a member of a strange tribe of bird pokemon whose lineage traces back to the beginning of time. I'll give you a backstory here in case you're writing updates or are interested, but I know some people don't care about that kind of thing.
backstory
Bravia's tribe was born shortly after Arceus' creation of Dialga, Palkia, Giratina, Groudon, and Kyogre. We know how two of them worked out; Groudon vs. Kyogre was such a clusterfuck that Arceus had to create Rayquaza to get them to stop killing each other. But at least they didn't drag the rest of the world's pokemon into the battle.
There came a time when Dialga, Palkia, and Giratina came to a disagreement, the cause of which is not known. But it was enough to bring Dialga and Palkia, plus their numerous assistants and the pokemon who worshipped them, into a war against Giratina and its supporters. And in the end, Giratina lost. Obviously, Giratina was banished to the Distortion World for its actions, as is well known. But lesser known is the punishments doled out by Dialga (and its assistant Celebi) and Palkia (and its assistants Uxie, Mespirit, and Azelf) to every pokemon on the losing side. Most of them were simple oaths of loyalty. Darkrai was banished from the world of light to the world of dreams, and the first dragons who fought on Giratina's side were cursed with a weakness to cold and ice.
Bravia's tribe fought for Giratina, although they were not aware which side they served. They fought fiercely and dealt great wounds to the supporters of Dialga and Palkia. But at the end, they were punished for fighting with Giratina without knowing it. Dialga faced an interesting dilemma; how to punish those who fought for the wrong side without knowing it? How to force them to dwell on their mistakes, yet still keep them sane enough to join his side in a future war. And then it found a solution.
Dialga used its powers to insure that just as Bravia's tribe forgot where its loyalties lay, the world would forget them. It used its powers to lift the tribe out of time, and dropped them 150 years in the future. However, the tribe soon discovered that every few years, they would be lifted out of time and moved to a different point. Any unhatched eggs would be left behind, while all living members of the tribe would be pulled away. Eventually, if in the time the tribe was in the real world, they proved their repentance and their loyalty to Dialga and Palkia, they would be released from their curse.
This is where Bravia comes in-his desire (though gender doesn't really matter) to prove that his tribe is fit to rejoin the world has driven him to action. He has left the tribe and joined you in this quest.
To show his courage, you may not switch him out in battle unless he faints, although you may switch his position in the party in between battles.
To show his determination, you must use the same move twice in a row upon him entering battle, although the particular move does not matter.
To show his repentence, he must be OHKOed by each type he is weak against once, and also die to poison and burn once each.
After he has done these things and you have reached the halfway mark gym wise (not sure how many gyms), he may evolve into Swellow and lose his previous restrictions. Dialga has seen fit to allow him to leave his tribe's curse for the meantime, but while he works, his tribe continues to suffer with never being able to put down roots. No, Dialga demands more sacrifice!
To demonstrate his loyalty, he must switch in for any teammate who falls into red health.
To demonstrate his enduring sanity, he must switch out immediately if Taunted or Tormented.
To demonstrate his continuing strength, he may not switch out if Guts is active.
After you have completed the final gym before the Elite Four, these restrictions are lifted temporarily, and Bravia's tribe is freed from their curse. Unfortunately, now he has become a symbol for them of all of the values that he demonstrated. When you fight the first Elite Four member, he must have the first set of restrictions, when you fight the second, he must have the second set, and so on, alternating. When you fight the Champion, he must have both on.
Have fun, even though this is a hack o_O
EDIT: @King Serperior: Obviously I didn't just change the story to reflect the loser's side or anything like that... ^_^
EDIT 2: Crap, Dunkmaster's out. Oh well, I'll just give that one to someone else who has to use it =D