Cook macaroni according to package directions; drain and rinse with cold water. Cool completely.
For dressing, in a small bowl, combine the mayonnaise, pickle relish, sugar substitute, mustard, salt and pepper. In a large bowl, combine the macaroni, celery, carrot and onion. Add dressing and toss gently to coat.