It's only cheating if you know for sure what the DM is going to do and they are not just messing with you. This situation could totally just be an actual dog that only the Paladin thinks is a monster due to DM nonsense.