One, he's heavier.Also, what's all this about differences in the PAL Melee? I've heard about it, but is it anything major, or just statistic upgrades (2% more damage, higher jump etc.).
Also, I believe I read that his head-smashes gained more knock-back. Being European, I was really quite confused when people said Yoshi wasn't very strong... his Smashes are among the strongest.
Unfortunately, they also greatly decreased the amount of damage his flutter kick dair does, but oh well.