Designing local orthogonal bases on finite groups II: Nonabelian case