"Now why would a God who was all-powerful enough to have created something (in fact everything) from nothing want to bother with evolution? Doesn't make sense."
The same reason that God needed mud to create Adam, and then needed Adam's rib to create Eve, and then needed men to write the bible, and then needed Noah to build the Arc, and then needed Mary to bear a son... and then... well God in general does a lot of things that don't make sense given that he is supposed to be all powerful.
And what do you mean change doesn't equate to evolution? I get the impression that there is a lack of understanding of evolution on your part.
Really! I shocked that someone pushing your point of view believes that. Change means that a pair of dogs may sire puppies and those puppies sire puppies and so on until way down the line the zillionth puppy is born which may not look anything like either of the original pair. It will likely have changed enormously but guess what... it's still a puppy. Correct me if I'm wrong but doesn't evolution believe that all living matter originally stem from the same bit of biological somethingorother that formed in a primordial ooze somewhere? And therefore puppies and kittens both trace back to original parents somewhere?