It wouldn't really be surprising. Prokaryotic life appeared on Earth very quickly after the Earth cooled down. But it took a very long time after that for Eukaryotic cells to develop. Just going from Earth history I'd expect lots of planets with bacterial mats but very few with complex or multi-cellular life.