It sounds like you would have had them registered at 10.0 using either the sdelayer -o register or sdetable -o create view. Does that sound familiar? If so, that might explain the performance hit you are seeing at 10.3.1 with views after recreating them.
To address the performance you may want to consider using the SDE 10.2.2 command line tools to register your views at 10.3.1.