An expired or an auction domain will result in faster indexing, especially due to the number of links already pointing to it, but it’s not a 100% necessity. We build sites on brand new domains and they work great.