AFAIK this wouldn't work because MAC addresses don't get forwarded to the next network segment. On android, the phone acts as a router (with its own DHCP server assigning devices a local IP address), so I doubt that information is getting passed on.
>Inspecting the network packets for their TTL (time to live)
>TCP/IP Stack Fingerprinting
>Looking at the Destination IP/URL
Probably works, but I'd imagine it's pretty easy to bypass by proxying your connection through the phone.