If this is a real building project I would check with the Fire reg people quite quickly, if the parts are at all structural. If its cladding then it will probably be OK.
I live in a part of the UK which is made up of dry stone walls , but it it is quite a skill to get the strength into them and to stop the stones falling out over time - in fact the little ones are always falling out
http://en.wikipedia.org/wiki/Dry-stone_wall
Gabions are just mechanically filled and not hand placed to make an intelocking matrix. They look good though.
Jonathan