正确答案：儿媳可以作为第一顺序继承人，小明可以分得适当的遗产

答案解析：依据《中华人民共和国民法典》的规定，老王的遗产继承情况分析如下：

1.老王去世后，其法定的第一顺序继承人为配偶、子女和父母。由于题述中提到“老王一家现仅剩下老王和儿媳”，说明老王无子女且其配偶已不在世或未提及，在法律规定的直系亲属范围内，老王并没有第一顺序继承人。

2.儿媳虽然不是法定的第一顺序继承人，但由于她对老王尽了主要赡养义务，并且在老王瘫痪期间一直任劳任怨地照顾他，根据《民法典》相关规定：“对被继承人尽了主要扶养义务或者与被继承人共同生活的继承人，分配遗产时，可以多分。”以及“丧偶儿媳对公婆，丧偶女婿对岳父、岳母，尽了主要赡养义务的，作为第一顺序继承人”。这意味着在这种特殊情况下，尽管并非基于直接的家庭关系，但鉴于儿媳的实际行为符合上述条件，则可能被视为第一顺序继承人参与遗产分配。

3.至于老王的侄子小明，他在法定继承顺序上属于第二顺序继承人，即兄弟姐妹、祖父母、外祖父母这一层次。但在实际情况中小明若也确实履行了一定程度上的赡养义务，即使不能作为第一顺序继承人，根据《民法典》第1131条，“对继承人以外的依靠被继承人抚养的人，或者继承人以外的对被继承人扶养较多的人，可以分给适当的遗产”之规定，小明也有权分得适当份额的老王遗产。

正确的选项是：C.儿媳可以作为第一顺序继承人（考虑到特殊情况下的法规适用），小明可以分得适当的遗产。