I'm in favor of:
Diictodon: Tiny, 1 HD (suitable for being a familiar, grants a +2 to Survival checks)
Dicynodon: Small, 2 HD (advances to 4)
Lystrosaurus: Medium, 5 HD (advances to 8)
Placerias: Large, 9 HD (advances to 18, with 15-18 HD being Huge)