I don't know if you can trust the numbers provided when you right click a mailbox in Mail and select "Get Account Info". They aren't the total that you're asking for anyway.
Likewise, I don't know how reliable the number is when you create a Smart Folder and select the account(s) for which you want to see all mail...and then look at the total.