What is the Biblical basis for man being created perfect, or for man not being created perfect? I often hear that man was created perfect.  

Yet Genesis 3:7 says that "they knew that they were naked." Additionally, Genesis 2:25 says they were "naked yet not ashamed."

Also, Genesis 2:18 says that the man was "alone," and God said that this was "not good."

Finally, there were times in Genesis 3 when God was not present and the man was separated from him as God had to appear in the garden.

I don't understand how one can conclude that man was created perfect when he was "naked," "alone," and separated from God at times. It seems as though man was initially created incomplete at best.

What is the Biblical basis for man being created perfect, or for man not being created perfect?

Thanks for your scripture-based thoughts on this.
On Nakedness and Shame

In Gen. 2:25, it states "and the two of them were naked" (וַיִּֽהְיוּ שְׁנֵיהֶם עֲרוּמִּים), but it does not say that Adam and Eve knew they were naked (cp. Gen. 3:11). The statement that they were naked is merely an objective fact.

Because they did not know they were naked, "they were not ashamed" (וְלֹא יִתְבֹּשָׁשׁוּ) (ibid). Yet, in Gen. 3:7, once "they knew that they were naked" (וַיֵּדְעוּ כִּי עֵירֻמִּם הֵם), after partaking of the forbidden fruit (Gen. 3:6), which causes their eyes to be opened (Gen. 3:7a), then they were ashamed and afraid (Gen. 3:10). Consequently, they made themselves girdles or aprons from fig leaves to cover their nakedness (Gen. 3:7b).

On Man being Alone

In Gen. 1:31, the ultimate verse of the first chapter in which humanity is created (cp. Gen. 1:26-27), both male and female of the species, "God saw everything that He made, and behold, it was very good." 

Ergo, humanity created as both male and female was "very good," but when humanity existed as only male (i.e., as Adam by himself), it was "not good that he be alone" (cp. Gen. 2:18). Hence, God created Eve to be a helper for him, and this union of male and female, husband and wife, was then "very good."

Gen. 2 contains an expansion of Gen. 1, including an elaboration of the creation of humanity.

To note, while man being alone was not good, this does not mean that man himself was not good. Adam, the first man, was the image of God (Gen. 1:26-27), and if God is good, then man must have also been good (this pertains to man before his fall). The Lord Jesus Christ came to restore man to that original image of perfection and goodness.