I forgot the actual link but check google.com for...
...a new project to document Las Vegas history. The one I have in mind attempts to trace every major resort back to the first establishment there. The New Frontier traces itself to a road house that was only open 4 nights a week, and became part of the last Frontier village. I seem to recall that this name was mentioned.
That URL is probably subject to change anyway so I probably would be giving you the google recomendation regardless.