For example, could his Boldore be holding an Everstone?
Nope. None of N's Pokemons have a held item. Source