In RBY you could get a Lv. 5 Machamp by sending over a Lv. 5 Cubone from GSC and then trading with someone in-game.In Diamond and Pearl, you can catch lv. 4 Kirlia with the Pokeradar. Top that.
And I agree that the old rival was better. The new one just doesn't look like as much of a jerk...