I've got BOTH games and I can tell you EASILY that Okage is better.

Vagrant story can get boring easily, SPECIALLY when all you do is fight and the fighting system ain't that great either