As well as the constitution puts the power of war into the hands of congress, it also states that all citizens should be allowed to have "assistance of counsel for his/her defense". Does this not mean anything anymore? I could care less about non citizens but the people of the USA should have the guarentee of the costitution.
Rights to a jury trial, etc. are constitutionally guaranteed in criminal trials. These guys aren't being tried. They aren't accused of being criminals- just combatants.
Padilla has a lawyer anyway ( and from the circumstances of his capture on US soil that's not a bad idea), I don't think Hamdi has a lawyer- but then he was captured armed in the heat of combat overseas.