I used the set in the OP on Pokemon showdown to great effect, getting boosts from King's Shield and destroying a Coil Zygarde. After using it for a few battles I'm fairly certain that Malamar will never be OU. It just doesn't have the speed or defences necessary, and there are few OU set up...