Yes, but more information is required to be sure that you are using the sentences correctly. "He should be an X" would typically be used when someone shows traits or abilities that would suit an X, but when the person is not actually an X (or is not known to be).
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.