I've finished a challenge run of Super Mario 64 DS with the following rule: every Star has to be obtained by the earliest character in vanilla unlock order that can obtain that Star. The results (half Stars mean two characters have been used for one Star):
Secret Stars and keys in next post.
Yoshi: 105
Mario: 25 (242/2) Stars
Luigi: 81/2 Stars
Wario: 121/2 Stars
BOB:Yoshi: 5 (+100 Coins)
Mario: 2
WF:Yoshi: 7 (+100 Coins)
JRB:Yoshi: 5
Mario: 100 Coins
Luigi: 1
Wario: 1
CCM:Yoshi: 5 (+100 Coins)
Mario: 1
Wario: 1
BBH:Mario: 5 (+100 Coins)
Luigi: 1
Wario: 1
HMC:Yoshi: 3 (+100 Coins)
Mario: 1
Wario: 3
LLL:Yoshi: 7 (+100 Coins)
SSL:Yoshi: 5 (+100 Coins)
Mario: 1
Wario: 1
DDD:Yoshi: 5 (+100 Coins)
Luigi: 1
Wario: 1
SL:Yoshi: 6 (+100 Coins)
Luigi: 1
WDW:Yoshi: 5 (+100 Coins)
Mario: 2
TTM:Yoshi: 6 (+100 Coins)
Wario: 1
THI:Yoshi: 6 (+100 Coins)
Mario: 1
TTC:Yoshi: 5 (+100 Coins)
Luigi: 2
RR:Yoshi: 6 (+100 Coins)
Mario: 1
Secret Stars and keys in next post.