Каменное или каменистое ущелье

Каменное - по составу (т. е. ущелье пролегает не в глине, не в известняке, а в горной, каменной породе). А вот наличие дополнительных неучтенных камней, усыпавших его дно и затрудняющих проезд или передвижение, делает его каменистым. А там уж смотрите, что подразумевается в тексте. В литературных текстах ущелья обычно "каменистые".