Setup Apple TV (2nd Gen) with neither a remote nor home sharing turned on
I decided to answer my own question after 2 hours of figuring out ways around the problem that &quot;If home sharing is not turned on, apple TV cannot be controlled with an ios device&quot;.
Note that I am talking about a 2nd gen apple TV. A 3rd gen can be worked around by http://support.apple.com/kb/HT5900?viewlocale=en_US&amp;locale=en_US
You actually can get the 2nd gen synced with your ios, a little sneaky but it is easily managable.
Here is what you do...

Connect the apple TV to your laptop and reset to factory settings on the apple TV (I did this to get a clean box + latest software update).

Now when apple TV powers up (just hook the HDMI to the TV and the power up the apple TV) it will ask you for a bluetooth keyboard pairing if needed (if you have one, rest is straight forward, if not go to step 3 else step 5). New versions of apple TV software ask you for this pairing, hence the restore to factory + software update on the apple TV. NOTE: Restoring may not work on a Mac running Catalina, perhaps because Apple broke the functionality when they decided to remove iTunes. On MacOS 10.15.2 it gave an &quot;unknown error (1)&quot; and left the Apple TV stuck in recovery mode (showing the &quot;connect to iTunes&quot; screen when plugged into the TV). However it seems to work fine on macOS Mojave which still has iTunes.

I do not own a bluetooth keyboard so I downloaded 1keyboard app from the app store for free (I own a mac, something like this should be doable for windows too).

Using 1Keyboard I could emulate a bluetooth keyboard functionality from my mac.

Once I had the keyboard connected to the apple TV, use up down etc. keys to navigate and setup your apple TV. Then go to settings and pair your ios Remote App.

Save 20$ by not buying the remote :-)
Hope this helps someone.