Слово один здесь совершенно не обязательно.
Наличие беглого гласного в русском один - одного связано с тем, что праславянская форма edin могла в отдельных языках сокращаться до edьn. См. также сведения в Этимологическом словаре Макса Фасмера.
Оба варианта правильны.
Верно: НЕ один.
Корректно: сорок один балл с половиной; сорок один и пять десятых балла.
Пишется с пробелами: девять один один. Ср. (о номерах телефонов): ноль один, ноль два, ноль три.
Верно: ...из ста сорока одного магазина (так как числительное кончается на один). Но предложение, действительно, небезупречное, и его лучше перестроить, если есть такая возможность.
Лучше: кто-то из моих людей; кто-то бросился догонять...
Такая пословица есть, она означает «Всему свое время, своя очередь».