I gave this a shot last night using rootexplorer, I had never any battery issues but what the heck everyone else is doing it. My gtab only had 2 files when I deleted them I got into the FC loop also. After getting the Gtab to reboot It seemed to load fine but after about 30 seconds I started getting a Googleframwork FC, my market and gtalk stopped working and ever time I cleared the message things seemed to be normal but only for a little while, the tablet also started running very poorly.
In the end I had been needing to clean up a few thing I had done with the tablet and it just seemed faster to wipe and start over so that's what I did.
All is well now and until I see some battery issue I think this is where I'll stay.
Grey - I likewise deleted the 2 APKs that were present with my ZPad 2.0 install. I believe I may have had a FC in Google Services Framework the first time I rebooted right after I deleted those APKs too, if memory serves me correctly.
However, after a second reboot, everything was completely fine, and has been fine since.
I have now rebooted probably 4-5 times, and have been very actively using my G tab for the last 48 hours or so without the phone.apk and telephonyprovider.apk files. In fact, I've gone through at least one full battery charge of usage as I was actively web browsing and using my tablet during downtime at work all day yesterday, watching video, etc.
If there were a persistent issue with Market or Google Services Framework, I am pretty sure I would have discovered it by now... I've downloaded and installed a bunch of apps via Market since.
My only caveat - I do not use Google Talk at all, which you mentioned using. Both Google Talk and Google Voice apps start fine though, no FCs there. My calendar and contacts are syncing fine. So there can't be any dependencies by the core stuff your G tablet needs on those two APKs.
My battery life is fantastic now. I believe it was good but slightly less fantastic in ZPad before deleting these APKs, but I never really measured it so I have no quantitative basis to compare.