Robert Gates recently proclaimed a dismal future for NATO if European leadeship does not increase defense spending.