Eccezion fatta per un esemplare...
Premesso che questi discorsi lasciano il tempo che trovano, perché Omero o chi per lui non ha certo composto tenendo a mente le stat di una scheda, credo che in D&D Ulisse sia tendenzialmente reso con il Ladro.
Personalmente non gli darei un livello molto alto. Che ricordi, non combatte divinità o cose del genere, a differenza di Aiace o Diomede, per dire, e perfino contro il Ciclope (che in pratica è un gigante delle colline, nelle stat di D&D) scappa, perché altrimenti finirebbe ucciso.
Probabilmente un livello 5° - il limite alto dell'umano - è il più indicato, sicuramente con qualche grado mitico, ma non troppi (1 o 2, penso).
Per le caratteristiche, la più alta è certamente il Carisma, con tanto di Raggirare maxxato: Ulisse era innanzitutto un ingannatore, come dimostrano gli episodi con Polifemo e con lo stesso cavallo di Troia.
Subito dietro probabilmente va la Destrezza, seguita da Forza, Intelligenza e Costituzione, probabilmente in quest'ordine. Se sei uno di quelli a cui piace rendere il carattere con le statistiche mentali, vedrei bene una Saggezza negativa o quasi, vista la tendenza dell'eroe a ignorare il pericolo (ad esempio nell'episodio delle Sirene) e il suo scarso senso dell'orientamento, magari compensata con un talento o un uso accurato delle surge mitiche per compensare i TS su Volontà (o da un'import del talento di 3.5 per usare il Carisma per i TS contro influenza mentale).
Allineamento direi sicuramente Caotico, e probabilmente Neutrale sull'asse Buono-Malvagio, per il senso che può avere un allineamento.
Ovviamente dotato di arco composito, ma privo credo di oggetti magici, eccetto forse l'otre dei venti.
Sarebbe una chicca (o una trashata) dargli la possibilità di trasformarsi in una lingua di fuoco.
Questo, naturalmente, se vuoi un Ulisse vicino a quello dell'Odissea.
Se per ragioni di campagna deve essere un PNG potentissimo, ignora pure la "Storia": quello che conta è il tuo tavolo, non un voto in epica.