Rebol does have objects, that's what the O in Rebol refers to. Their prototypal objects influenced by the Self language.
And it also has polymorphism "built-in" [1] via its datatypes. However there doesn't seem to be a mechanism to extend or add your own. I guess the plan was probably to make use of the utype! datatype [2] penned for Rebol 3.
I think Carl Sassenrath is fine with OO but just doesn't like how most OO languages work [3].
[1] action! datatype - http://www.rebol.com/r3/docs/datatypes/action.html
[2] utype! - http://stackoverflow.com/questions/26780398/whats-known-abou...
[3] The problem with OOL is not the OO - http://www.rebol.com/article/0425.html