Let's consider an embedded device which supports ECC and some symmetric cryptographic primitives but not the RSA algorithm.
Can it be TLS compliant? I think that if the device and the server share a cipher suite which has nothing to do with RSA, then there is no problem.
The RFC 5246 makes me doubtful because of this section:
Mandatory Cipher Suites
In the absence of an application profile standard specifying otherwise, a TLS-compliant application MUST implement the cipher suite TLS_RSA_WITH_AES_128_CBC_SHA (see Appendix A.5 for the definition).
So what should I conclude?