The method of setting the query options is a little different in the Client Object Model. The correct form of your query is:
<View>
<Query>
<Where>
<Eq>
<FieldRef Name='Category'/>
<Value Type='Choice'>ValueA</Value>
</Eq>
</Where>
<OrderBy>
<FieldRef Name='Created' Ascending='FALSE' />
</OrderBy>
</Query>
<ViewFields>
<FieldRef Name='Title'/>
<FieldRef Name='Value'/>
<FieldRef Name='Created'/>
</ViewFields>
<RowLimit>6</RowLimit>
</View>
See this for more details: http://karinebosch.wordpress.com/2012/02/03/caml-and-the-client-object-model/CAML and the Client Object Model.