I've heard this line of reasoning quite often as a criticism of Lewis but it really depends more on the personnel than the coach. You can't invest heavily in both offense and defense and the Bengals have chosen offense. The only way to improve the defense will be with some home runs through the draft.
Keep in mind that Brian Billick was seen as an offensive genius before going to Baltimore and that has always been an anemic offensive team during his tenure.