So I wonder if the Commander will have some kind of Devil's Fruit ability, or at least be super strong/tough or something.

I was impressed how he'd figured it all out about who the crew were. But yes, thinking about it again, as some have said already the clues were all there for him to decipher.