Strength wise I've no doubt Natsu should already qualify. However, they would still need to create a subgroup of Natsu-S-class missions that only require honest fighting to solve the case. Because he's too stupid and hotheaded for anything more complicated.

Here Natsu demonstrates with his hands what being S-class means: