The DS is capable of pulling off Puzzle Agent, just not as crisp as other platforms. The 3DS is more than capable, and Nintendo has stated that it will be released before March 31, 2011. The main factor is whether or not the Telltale engine would work on the DS/3DS. I'm sure they could find a way if they wanted to.
All my friends are strangers.