I'd personally say Valk is a medium/strong, 6/10, similar to Ragna or Lambda.
I've played against many a good Valkenhayn, and he doesn't seem to suffer from too many matchup difficulties whatsoever, but his drive's mobility only barely compensate for his slow normals.