Does "Erase All Data" feature on iPhone disable "Find my Phone"? I have the "Erase All Data after 10 failed passcode attempts" feature turned on on my iPhone 4S. I also have the "Find my Phone" app installed. If my iPhone was stolen, and the thief triggered the "Erase All Data" feature after failing to unlock the phone, would it erase the "Find my phone" app meaning I couldn't locate it through iCloud?
The 'Find My iPhone' app on the iPhone itself does nothing to affect the ability to locate/remote message/remote wipe the iPhone itself. The 'Find My iPhone' app is a client to simplify the functions of doing so for other devices.

In order to actually use those features on the iPhone itself MUST be configured via Settings: Location Services > (down at the bottom) Find My iPhone. Only by enabling that will you actually be able to locate your phone via another iOS device, or at icloud.com;