I think it might make sense for Pokemon that are beginners or fossils to be low leveled. Fossils have always been revived at level 20 and beginners are usually low level if they're given to you by someone. Otherwise, I think a valid point can be made for them to be received at a higher level.