If you take a sin(2*pi*fc*t) and sample it at fs=2fc, then you get sin(2*pi*fc*n/fs). fs=2fc. So, sin(2*pi*fc*n/(2*fc)).
On simplifying, you get, sin(n*pi) which is 0 for all n. So, even though you satisfy the nyquist rate, you'll be sampling at all points that have a zero value. In case of cosine signal, you'll get all ones. So, use a value greater than twice the nyquist rate. Regarding the nyquist rate for your question, i'd go with what flashking told.
@ph: the question says sample x(t)= cos( w0 + sin(wo t)).