有4只小老鼠一起出去偷吃

根据题干分析可得：假设老鼠D说的是实话，则老鼠A在说谎，而老鼠B、C其中一个必定说的是实话，不符合题意；

假设老鼠A说的是正确的，则老鼠B、C、D都说了谎话，符合题意．

综上所述，每个老鼠都偷了奶酪．

故选：A．