No he doesn't. Just for the hell of it (and to see if killing a massive number of enemies in Dollet did anything for your initial SeeD rank) I leveled Seifer up to like 50. He was still at level 8ish when I fought him for the first time (I hadn't leveled up).