Witness finds Katy Perry heading in exciting new sonic and lyrical directions, but is sometimes held back by Katy indulging in safer, staler sounds and her usual cliches.