Their poo sounds fine. The poo gets better as they get older (and eat more) I've noticed. Sometimes I have the same problem.
Just to be sure, is there anything at all in the tank, which they could have accidently swallowed (the same size as their head or smaller)? Do you have any gravel, rocks or pebbles in your tank?
As for their diets, I recommend giving more of a variety of foods and cutting back on the minnows as they aren't the best things nutritionally. If you want something that isn't messy, why not try earthworms or pellets....
For instance, my axolotls eat a wide variety of food including earthworms, beef heart, mealworms, prawns, feeder fish, frozen fish, beef meat(very rarely), turtle pellets, krill pellets (for the littles ones treats), crickets, grasshoppers....(Please note that some of these are just treats).
There are a lot of other possibilies available to you.
I don't know if you have seen this page, but its worth having a look and bookmarking it for future reference.
http://www.caudata.org/cc/articles/foods.shtml
Hope this helps
