I'm guessing access has not been enabled for SSH, please review KB62743 which explains how to enable it.
If I don't have ssh access, then how do I gain console access per manual step #1 of the KB? I don't have easy physical access to the appliance, if that is your answer. Which if is, any other suggestions?
This is not possible without physical access for security reasons. This may possibly be done if your appliance has a DRAC and it has been configured (these are offered on WG5000 and WG5500 appliances) which essentially allows for remote console access.