It might be easier if you have a second device available for the initial pairing for remote attestation. However, it doesn't need be to an Android device; any device with a web browser in which you can load the attestation.app website will be fine. The remote attestation is then performed regularly between your GrapheneOS device and the server without you needing to have a second device available at all.