So what are my chances of rolling a Phoenix in the pal egg machine?
Pretty unlikely... And it doesn't invade the coin dungeons so that's not an option either. If you need it for awoken Shiva, you may want to do what I did and farm the crap out of Zeus Vulcan. Only took me 4 stones worth of stamina.