I think that assertion is a bit "straw man". I do not think people who object to the Biblical account of creation do so because the difficulty of God doing it. I think it is more due to things such as a fossil record which seems to go back further than Bible history, and eras that are left out of the Bible like the Dinosaur era.
If the Creation account records events from the beginning of time, and I believe it does, then the dinosaurs are included.