Does "Erase All Data" feature on iPhone disable "Find my Phone"?
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;