Nova Scotia Premier Tim Houston is defending his province's newly unveiled budget as critics voice concerns about cuts to public service and a $1.2 billion deficit.