"There is no guarantee for getting an egg even though the Pokémon are compatible." This implies that luck is involved. If Pokemon are of opposite genders and share an egg group or are compatible in any other way, then you will eventually get an egg, unless something I'm unaware of has changed.