I figured out what the issue was. I was mistaking the java array syntax [] for the scala generic syntax []. The exception was being being thrown since I did not register an array of MyClass.
So in java
kryo.register( MyClass[].class );
And scala
kryo.register( classOf[ Array[ MyClass[_] ] ] )