I'm not sure. Doesn't adb on a normal development environment operate via telnet? That would mean that in addition to the USB physical connection, you'd need a whole TCP/IP stack on the Arduino. The MEGA-ADK is the only Arduino board that gives you the physical USB connection, though. (The USB on other arduino boards only implements "USB Device", but you need "USB Host" to talk to the android systems. I think.)