Archeops (attack and special attack is no longer cut in half when health is at 50% or lower of its total health in battle)
Regigigas (the attack and speed stat is no longer cut in half for the first five turns)
Slaking (isn't inept every second turn)
Sableye (is no longer last to make a move regardless of speed)
Those are the major changes I can think of.